import java.util.*;
import java.io.*;
class joi2019_ho_t1 {
public static void main(String[] args) throws IOException{
BufferedReader f = new BufferedReader(new InputStreamReader(System.in));
PrintWriter out = new PrintWriter(new PrintStream(System.out));
StringTokenizer st=new StringTokenizer(f.readLine());
int n=Integer.parseInt(st.nextToken());
int m=Integer.parseInt(st.nextToken());
char[][]arr=new char[n][m];
int[][]arrJ=new int[n][m];
int[][]arrI=new int[n][m];
int[][]arrO=new int[n][m];
for(int i=0;i<n;i++){
String a=f.readLine();
for(int j=0;j<m;j++){
arr[i][j]=a.charAt(j);
arrO[i][j]=j==0?0:arrO[i][j-1];
arrI[i][j]=i==0?0:arrI[i-1][j];
if(arr[i][j]=='O'){
arrO[i][j]++;
}
else if(arr[i][j]=='I'){
arrI[i][j]++;
}
}
}
long ans=0;
for(int i=0;i<n;i++){
for(int j=0;j<m;j++){
if(arr[i][j]!='J')continue;
int x=i==0?arrI[n-1][j]:arrI[n-1][j]-arrI[i-1][j];
int y=j==0?arrO[i][m-1]:arrO[i][m-1]-arrO[i][j-1];
ans+=x*y;
}
}
System.out.print(ans);
f.close();
out.close();
}
}
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
104 ms |
9836 KB |
Output is correct |
2 |
Correct |
94 ms |
9704 KB |
Output is correct |
3 |
Correct |
82 ms |
9712 KB |
Output is correct |
4 |
Correct |
94 ms |
9592 KB |
Output is correct |
5 |
Correct |
92 ms |
9816 KB |
Output is correct |
6 |
Correct |
179 ms |
9916 KB |
Output is correct |
7 |
Correct |
100 ms |
9880 KB |
Output is correct |
8 |
Correct |
97 ms |
9968 KB |
Output is correct |
9 |
Correct |
103 ms |
10072 KB |
Output is correct |
10 |
Correct |
95 ms |
9844 KB |
Output is correct |
11 |
Correct |
103 ms |
10040 KB |
Output is correct |
12 |
Correct |
97 ms |
10084 KB |
Output is correct |
13 |
Correct |
111 ms |
9884 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
104 ms |
9836 KB |
Output is correct |
2 |
Correct |
94 ms |
9704 KB |
Output is correct |
3 |
Correct |
82 ms |
9712 KB |
Output is correct |
4 |
Correct |
94 ms |
9592 KB |
Output is correct |
5 |
Correct |
92 ms |
9816 KB |
Output is correct |
6 |
Correct |
179 ms |
9916 KB |
Output is correct |
7 |
Correct |
100 ms |
9880 KB |
Output is correct |
8 |
Correct |
97 ms |
9968 KB |
Output is correct |
9 |
Correct |
103 ms |
10072 KB |
Output is correct |
10 |
Correct |
95 ms |
9844 KB |
Output is correct |
11 |
Correct |
103 ms |
10040 KB |
Output is correct |
12 |
Correct |
97 ms |
10084 KB |
Output is correct |
13 |
Correct |
111 ms |
9884 KB |
Output is correct |
14 |
Correct |
165 ms |
16452 KB |
Output is correct |
15 |
Correct |
103 ms |
10104 KB |
Output is correct |
16 |
Correct |
159 ms |
15248 KB |
Output is correct |
17 |
Correct |
108 ms |
9680 KB |
Output is correct |
18 |
Correct |
185 ms |
17808 KB |
Output is correct |
19 |
Correct |
171 ms |
17508 KB |
Output is correct |
20 |
Correct |
171 ms |
17088 KB |
Output is correct |
21 |
Correct |
177 ms |
17668 KB |
Output is correct |
22 |
Correct |
198 ms |
17844 KB |
Output is correct |
23 |
Correct |
155 ms |
17160 KB |
Output is correct |
24 |
Correct |
188 ms |
17468 KB |
Output is correct |
25 |
Correct |
177 ms |
17248 KB |
Output is correct |
26 |
Correct |
151 ms |
16512 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
104 ms |
9836 KB |
Output is correct |
2 |
Correct |
94 ms |
9704 KB |
Output is correct |
3 |
Correct |
82 ms |
9712 KB |
Output is correct |
4 |
Correct |
94 ms |
9592 KB |
Output is correct |
5 |
Correct |
92 ms |
9816 KB |
Output is correct |
6 |
Correct |
179 ms |
9916 KB |
Output is correct |
7 |
Correct |
100 ms |
9880 KB |
Output is correct |
8 |
Correct |
97 ms |
9968 KB |
Output is correct |
9 |
Correct |
103 ms |
10072 KB |
Output is correct |
10 |
Correct |
95 ms |
9844 KB |
Output is correct |
11 |
Correct |
103 ms |
10040 KB |
Output is correct |
12 |
Correct |
97 ms |
10084 KB |
Output is correct |
13 |
Correct |
111 ms |
9884 KB |
Output is correct |
14 |
Correct |
165 ms |
16452 KB |
Output is correct |
15 |
Correct |
103 ms |
10104 KB |
Output is correct |
16 |
Correct |
159 ms |
15248 KB |
Output is correct |
17 |
Correct |
108 ms |
9680 KB |
Output is correct |
18 |
Correct |
185 ms |
17808 KB |
Output is correct |
19 |
Correct |
171 ms |
17508 KB |
Output is correct |
20 |
Correct |
171 ms |
17088 KB |
Output is correct |
21 |
Correct |
177 ms |
17668 KB |
Output is correct |
22 |
Correct |
198 ms |
17844 KB |
Output is correct |
23 |
Correct |
155 ms |
17160 KB |
Output is correct |
24 |
Correct |
188 ms |
17468 KB |
Output is correct |
25 |
Correct |
177 ms |
17248 KB |
Output is correct |
26 |
Correct |
151 ms |
16512 KB |
Output is correct |
27 |
Correct |
962 ms |
212792 KB |
Output is correct |
28 |
Correct |
106 ms |
11280 KB |
Output is correct |
29 |
Correct |
226 ms |
25044 KB |
Output is correct |
30 |
Correct |
95 ms |
9856 KB |
Output is correct |
31 |
Correct |
716 ms |
133708 KB |
Output is correct |
32 |
Execution timed out |
1004 ms |
219148 KB |
Time limit exceeded |
33 |
Halted |
0 ms |
0 KB |
- |