# | Time | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
99000 | ainta | Bitaro the Brave (JOI19_ho_t1) | C++17 | 321 ms | 47228 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.
#include<cstdio>
#include<algorithm>
char p[3010][3010];
int w[3010][3010];
long long res;
int n, m;
int main() {
int i, j;
scanf("%d%d", &n, &m);
for (i = 1; i <= n; i++) {
scanf("%s", p[i] + 1);
}
for (i = 1; i <= n; i++) {
int c = 0;
for (j = m; j >= 1; j--) {
if (p[i][j] == 'O')c++;
if (p[i][j] == 'J')w[i][j] = c;
}
}
for (i = 1; i <= m; i++) {
int c = 0;
for (j = n; j >= 1; j--) {
if (p[j][i] == 'I')c++;
if (p[j][i] == 'J')res += w[j][i] * c;
}
}
printf("%lld\n", res);
}
Compilation message (stderr)
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |