#include <bits/stdc++.h>
using namespace std;
#define int long long
int ps1[3010][3010]; // O
int ps2[3010][3010]; // I
char a[3010][3010];
signed main() {
int H, W; cin >> H >> W;
for(int i=1; i<=H; i++) {
for(int j=1; j<=W; j++) {
cin >> a[i][j];
ps1[i][j] = ps1[i][j-1] + (a[i][j] == 'O');
ps2[i][j] = ps2[i-1][j] + (a[i][j] == 'I');
}
}
int ans = 0;
for(int i=1; i<=H; i++) {
for(int j=1; j<=W; j++) {
if(a[i][j] == 'J') ans += (ps1[i][W] - ps1[i][j]) * (ps2[H][j] - ps2[i][j]);
}
}
cout << ans << "\n";
}
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
0 ms |
336 KB |
Output is correct |
2 |
Correct |
0 ms |
336 KB |
Output is correct |
3 |
Correct |
1 ms |
336 KB |
Output is correct |
4 |
Correct |
0 ms |
336 KB |
Output is correct |
5 |
Correct |
2 ms |
1488 KB |
Output is correct |
6 |
Correct |
2 ms |
1488 KB |
Output is correct |
7 |
Correct |
2 ms |
1360 KB |
Output is correct |
8 |
Correct |
2 ms |
1488 KB |
Output is correct |
9 |
Correct |
2 ms |
1488 KB |
Output is correct |
10 |
Correct |
2 ms |
1360 KB |
Output is correct |
11 |
Correct |
2 ms |
1488 KB |
Output is correct |
12 |
Correct |
2 ms |
1488 KB |
Output is correct |
13 |
Correct |
2 ms |
1360 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
0 ms |
336 KB |
Output is correct |
2 |
Correct |
0 ms |
336 KB |
Output is correct |
3 |
Correct |
1 ms |
336 KB |
Output is correct |
4 |
Correct |
0 ms |
336 KB |
Output is correct |
5 |
Correct |
2 ms |
1488 KB |
Output is correct |
6 |
Correct |
2 ms |
1488 KB |
Output is correct |
7 |
Correct |
2 ms |
1360 KB |
Output is correct |
8 |
Correct |
2 ms |
1488 KB |
Output is correct |
9 |
Correct |
2 ms |
1488 KB |
Output is correct |
10 |
Correct |
2 ms |
1360 KB |
Output is correct |
11 |
Correct |
2 ms |
1488 KB |
Output is correct |
12 |
Correct |
2 ms |
1488 KB |
Output is correct |
13 |
Correct |
2 ms |
1360 KB |
Output is correct |
14 |
Correct |
21 ms |
8884 KB |
Output is correct |
15 |
Correct |
3 ms |
4944 KB |
Output is correct |
16 |
Correct |
11 ms |
5272 KB |
Output is correct |
17 |
Correct |
1 ms |
464 KB |
Output is correct |
18 |
Correct |
24 ms |
9916 KB |
Output is correct |
19 |
Correct |
21 ms |
9824 KB |
Output is correct |
20 |
Correct |
23 ms |
9672 KB |
Output is correct |
21 |
Correct |
24 ms |
9928 KB |
Output is correct |
22 |
Correct |
24 ms |
9716 KB |
Output is correct |
23 |
Correct |
21 ms |
9684 KB |
Output is correct |
24 |
Correct |
25 ms |
9936 KB |
Output is correct |
25 |
Correct |
22 ms |
9784 KB |
Output is correct |
26 |
Correct |
24 ms |
9744 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
0 ms |
336 KB |
Output is correct |
2 |
Correct |
0 ms |
336 KB |
Output is correct |
3 |
Correct |
1 ms |
336 KB |
Output is correct |
4 |
Correct |
0 ms |
336 KB |
Output is correct |
5 |
Correct |
2 ms |
1488 KB |
Output is correct |
6 |
Correct |
2 ms |
1488 KB |
Output is correct |
7 |
Correct |
2 ms |
1360 KB |
Output is correct |
8 |
Correct |
2 ms |
1488 KB |
Output is correct |
9 |
Correct |
2 ms |
1488 KB |
Output is correct |
10 |
Correct |
2 ms |
1360 KB |
Output is correct |
11 |
Correct |
2 ms |
1488 KB |
Output is correct |
12 |
Correct |
2 ms |
1488 KB |
Output is correct |
13 |
Correct |
2 ms |
1360 KB |
Output is correct |
14 |
Correct |
21 ms |
8884 KB |
Output is correct |
15 |
Correct |
3 ms |
4944 KB |
Output is correct |
16 |
Correct |
11 ms |
5272 KB |
Output is correct |
17 |
Correct |
1 ms |
464 KB |
Output is correct |
18 |
Correct |
24 ms |
9916 KB |
Output is correct |
19 |
Correct |
21 ms |
9824 KB |
Output is correct |
20 |
Correct |
23 ms |
9672 KB |
Output is correct |
21 |
Correct |
24 ms |
9928 KB |
Output is correct |
22 |
Correct |
24 ms |
9716 KB |
Output is correct |
23 |
Correct |
21 ms |
9684 KB |
Output is correct |
24 |
Correct |
25 ms |
9936 KB |
Output is correct |
25 |
Correct |
22 ms |
9784 KB |
Output is correct |
26 |
Correct |
24 ms |
9744 KB |
Output is correct |
27 |
Correct |
647 ms |
158820 KB |
Output is correct |
28 |
Correct |
15 ms |
26320 KB |
Output is correct |
29 |
Correct |
49 ms |
13808 KB |
Output is correct |
30 |
Correct |
3 ms |
720 KB |
Output is correct |
31 |
Correct |
471 ms |
131504 KB |
Output is correct |
32 |
Correct |
648 ms |
159304 KB |
Output is correct |
33 |
Correct |
637 ms |
158832 KB |
Output is correct |
34 |
Correct |
556 ms |
152592 KB |
Output is correct |
35 |
Correct |
650 ms |
159216 KB |
Output is correct |
36 |
Correct |
630 ms |
158792 KB |
Output is correct |
37 |
Correct |
683 ms |
159248 KB |
Output is correct |
38 |
Correct |
457 ms |
130888 KB |
Output is correct |
39 |
Correct |
454 ms |
130980 KB |
Output is correct |