///
/// breakdown breakdown
///
#include <bits/stdc++.h>
#define Loop(x,l,r) for(ll x = ll(l); x < ll(r); ++x)
#define LoopR(x,l,r) for(ll x = ll(r)-1; x >= ll(l); --x)
typedef long long ll;
using namespace std;
const int N = 3010;
char g[N][N];
ll O[N][N];
ll I[N][N];
int n, m;
int main()
{
ios::sync_with_stdio(false); cin.tie(0);
cin >> n >> m;
Loop(i,0,n)
{
Loop(j,0,m)
{
cin >> g[i][j];
if(g[i][j] == 'O') O[i][j]++;
if(g[i][j] == 'I') I[i][j]++;
}
}
Loop(i,0,n) LoopR(j,0,m-1)
O[i][j] += O[i][j+1];
LoopR(i,0,n-1) Loop(j,0,m)
I[i][j] += I[i+1][j];
ll ans = 0;
Loop(i,0,n) Loop(j,0,m)
if(g[i][j] == 'J')
ans += O[i][j]*I[i][j];
cout << ans << '\n';
}
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
1 ms |
332 KB |
Output is correct |
2 |
Correct |
0 ms |
332 KB |
Output is correct |
3 |
Correct |
0 ms |
332 KB |
Output is correct |
4 |
Correct |
1 ms |
312 KB |
Output is correct |
5 |
Correct |
1 ms |
1484 KB |
Output is correct |
6 |
Correct |
1 ms |
1484 KB |
Output is correct |
7 |
Correct |
1 ms |
1356 KB |
Output is correct |
8 |
Correct |
1 ms |
1484 KB |
Output is correct |
9 |
Correct |
1 ms |
1484 KB |
Output is correct |
10 |
Correct |
1 ms |
1356 KB |
Output is correct |
11 |
Correct |
1 ms |
1484 KB |
Output is correct |
12 |
Correct |
2 ms |
1484 KB |
Output is correct |
13 |
Correct |
1 ms |
1356 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
1 ms |
332 KB |
Output is correct |
2 |
Correct |
0 ms |
332 KB |
Output is correct |
3 |
Correct |
0 ms |
332 KB |
Output is correct |
4 |
Correct |
1 ms |
312 KB |
Output is correct |
5 |
Correct |
1 ms |
1484 KB |
Output is correct |
6 |
Correct |
1 ms |
1484 KB |
Output is correct |
7 |
Correct |
1 ms |
1356 KB |
Output is correct |
8 |
Correct |
1 ms |
1484 KB |
Output is correct |
9 |
Correct |
1 ms |
1484 KB |
Output is correct |
10 |
Correct |
1 ms |
1356 KB |
Output is correct |
11 |
Correct |
1 ms |
1484 KB |
Output is correct |
12 |
Correct |
2 ms |
1484 KB |
Output is correct |
13 |
Correct |
1 ms |
1356 KB |
Output is correct |
14 |
Correct |
11 ms |
9004 KB |
Output is correct |
15 |
Correct |
3 ms |
4940 KB |
Output is correct |
16 |
Correct |
7 ms |
5324 KB |
Output is correct |
17 |
Correct |
1 ms |
460 KB |
Output is correct |
18 |
Correct |
14 ms |
9964 KB |
Output is correct |
19 |
Correct |
11 ms |
9804 KB |
Output is correct |
20 |
Correct |
10 ms |
9676 KB |
Output is correct |
21 |
Correct |
14 ms |
9932 KB |
Output is correct |
22 |
Correct |
13 ms |
9808 KB |
Output is correct |
23 |
Correct |
10 ms |
9676 KB |
Output is correct |
24 |
Correct |
14 ms |
9932 KB |
Output is correct |
25 |
Correct |
12 ms |
9804 KB |
Output is correct |
26 |
Correct |
9 ms |
9676 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
1 ms |
332 KB |
Output is correct |
2 |
Correct |
0 ms |
332 KB |
Output is correct |
3 |
Correct |
0 ms |
332 KB |
Output is correct |
4 |
Correct |
1 ms |
312 KB |
Output is correct |
5 |
Correct |
1 ms |
1484 KB |
Output is correct |
6 |
Correct |
1 ms |
1484 KB |
Output is correct |
7 |
Correct |
1 ms |
1356 KB |
Output is correct |
8 |
Correct |
1 ms |
1484 KB |
Output is correct |
9 |
Correct |
1 ms |
1484 KB |
Output is correct |
10 |
Correct |
1 ms |
1356 KB |
Output is correct |
11 |
Correct |
1 ms |
1484 KB |
Output is correct |
12 |
Correct |
2 ms |
1484 KB |
Output is correct |
13 |
Correct |
1 ms |
1356 KB |
Output is correct |
14 |
Correct |
11 ms |
9004 KB |
Output is correct |
15 |
Correct |
3 ms |
4940 KB |
Output is correct |
16 |
Correct |
7 ms |
5324 KB |
Output is correct |
17 |
Correct |
1 ms |
460 KB |
Output is correct |
18 |
Correct |
14 ms |
9964 KB |
Output is correct |
19 |
Correct |
11 ms |
9804 KB |
Output is correct |
20 |
Correct |
10 ms |
9676 KB |
Output is correct |
21 |
Correct |
14 ms |
9932 KB |
Output is correct |
22 |
Correct |
13 ms |
9808 KB |
Output is correct |
23 |
Correct |
10 ms |
9676 KB |
Output is correct |
24 |
Correct |
14 ms |
9932 KB |
Output is correct |
25 |
Correct |
12 ms |
9804 KB |
Output is correct |
26 |
Correct |
9 ms |
9676 KB |
Output is correct |
27 |
Correct |
382 ms |
158812 KB |
Output is correct |
28 |
Correct |
13 ms |
26316 KB |
Output is correct |
29 |
Correct |
20 ms |
13908 KB |
Output is correct |
30 |
Correct |
2 ms |
716 KB |
Output is correct |
31 |
Correct |
287 ms |
131608 KB |
Output is correct |
32 |
Correct |
311 ms |
159136 KB |
Output is correct |
33 |
Correct |
233 ms |
158788 KB |
Output is correct |
34 |
Correct |
325 ms |
152532 KB |
Output is correct |
35 |
Correct |
299 ms |
159224 KB |
Output is correct |
36 |
Correct |
227 ms |
158684 KB |
Output is correct |
37 |
Correct |
391 ms |
159296 KB |
Output is correct |
38 |
Correct |
208 ms |
130756 KB |
Output is correct |
39 |
Correct |
178 ms |
130992 KB |
Output is correct |