fork download
  1. #include <iostream>
  2. #include <cstdio>
  3. #include <cstring>
  4. using namespace std;
  5.  
  6. int main() {
  7. int n, q, r[314160], c[314160], mc, mr, b, d;
  8. char s[10];
  9. memset(r, 0, sizeof(r));
  10. memset(c, 0, sizeof(c));
  11. mc=-1;
  12. mr=-1;
  13. scanf("%d%d", &n, &q);
  14. for(int i=0; i<q; i++) {
  15. scanf("%s%d%d", s, &b, &d);
  16. if(s[0]=='R') c[b-1]+=d;
  17. else r[b-1]+=d;
  18. }
  19. for(int i=0; i<n; i++) if(r[i]>mr) mr=r[i];
  20. for(int i=0; i<n; i++) if(c[i]>mc) mc=c[i];
  21. printf("%d\n", mc+mr);
  22. return 0;
  23. }
Success #stdin #stdout 0s 5680KB
stdin
2 4
RowAdd 1 3
ColAdd 2 1
ColAdd 1 4
RowAdd 2 1
stdout
7