| # | Time | Username | Problem | Language | Result | Execution time | Memory |
|---|---|---|---|---|---|---|---|
| 198617 | ijxjdjd | Bitaro the Brave (JOI19_ho_t1) | Java | 0 ms | 0 KiB |
This submission is migrated from previous version of oj.uz, which used different machine for grading. This submission may have different result if resubmitted.
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);
out.close();
}
}