import java.io.*;
import java.util.StringTokenizer;
public class joi2019_ho_t1 {
static BufferedReader fin = new BufferedReader(new InputStreamReader(System.in));
static StringTokenizer st;
public static void main(String[] args) throws IOException {
st = new StringTokenizer(fin.readLine());
int H = Integer.parseInt(st.nextToken());
int W = Integer.parseInt(st.nextToken());
char[][] board = new char[H][W];
for (int i = 0; i < H; i++) {
board[i] = new StringTokenizer(fin.readLine()).nextToken().toCharArray();
}
int[] countI = new int[W];
int[] countO = new int[H];
for (int i = 0; i < H; i++) {
for (int j = 0; j < W; j++) {
if (board[i][j] == 'O') {
countO[i]++;
}
else if (board[i][j] == 'I') {
countI[j]++;
}
}
}
long res = 0;
for (int i = 0; i < H; i++) {
for (int j = 0; j < W; j++) {
if (board[i][j] == 'J') {
res += countI[j]*countO[i];
}
else if (board[i][j] == 'O') {
countO[i]--;
}
else {
countI[j]--;
}
}
}
PrintWriter out = new PrintWriter(System.out);
out.println(res);
}
}
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Incorrect |
87 ms |
10360 KB |
Output isn't correct |
2 |
Halted |
0 ms |
0 KB |
- |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Incorrect |
87 ms |
10360 KB |
Output isn't correct |
2 |
Halted |
0 ms |
0 KB |
- |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Incorrect |
87 ms |
10360 KB |
Output isn't correct |
2 |
Halted |
0 ms |
0 KB |
- |