| # | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
|---|---|---|---|---|---|---|---|
| 1075275 | 2024-08-25T23:24:33 Z | quangminh412 | Bitaro the Brave (JOI19_ho_t1) | C++14 | 140 ms | 88680 KB |
#include <bits/stdc++.h>
using namespace std;
/*
John Watson
https://codeforces.com/profile/quangminh98
Mua Code nhu mua Florentino !!
*/
#define faster() ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0);
#define ll long long
const int maxn = 3009;
int preO[maxn][maxn], preI[maxn][maxn];
char a[maxn][maxn];
int H, W;
signed main()
{
if (fopen("test.inp", "r"))
{
freopen("test.inp", "r", stdin);
freopen("test.out", "w", stdout);
}
faster();
cin >> H >> W;
for (int i = 1; i <= H; i++)
for (int j = 1; j <= W; j++)
{
cin >> a[i][j];
preO[i][j] = preO[i][j - 1] + (a[i][j] == 'O');
preI[i][j] = preI[i - 1][j] + (a[i][j] == 'I');
}
ll res = 0;
for (int i = 1; i <= H; i++)
for (int j = 1; j <= W; j++)
if (a[i][j] == 'J')
res += (preO[i][W] - preO[i][j]) * (preI[H][j] - preI[i][j]);
cout << res << '\n';
return 0;
}
Compilation message
| # | Verdict | Execution time | Memory | Grader output |
|---|---|---|---|---|
| 1 | Correct | 0 ms | 348 KB | Output is correct |
| 2 | Correct | 0 ms | 348 KB | Output is correct |
| 3 | Correct | 0 ms | 348 KB | Output is correct |
| 4 | Correct | 0 ms | 348 KB | Output is correct |
| 5 | Correct | 1 ms | 3420 KB | Output is correct |
| 6 | Correct | 1 ms | 3672 KB | Output is correct |
| 7 | Correct | 1 ms | 3420 KB | Output is correct |
| 8 | Correct | 1 ms | 3420 KB | Output is correct |
| 9 | Correct | 1 ms | 3420 KB | Output is correct |
| 10 | Correct | 1 ms | 3420 KB | Output is correct |
| 11 | Correct | 1 ms | 3420 KB | Output is correct |
| 12 | Correct | 1 ms | 3420 KB | Output is correct |
| 13 | Correct | 1 ms | 3420 KB | Output is correct |
| # | Verdict | Execution time | Memory | Grader output |
|---|---|---|---|---|
| 1 | Correct | 0 ms | 348 KB | Output is correct |
| 2 | Correct | 0 ms | 348 KB | Output is correct |
| 3 | Correct | 0 ms | 348 KB | Output is correct |
| 4 | Correct | 0 ms | 348 KB | Output is correct |
| 5 | Correct | 1 ms | 3420 KB | Output is correct |
| 6 | Correct | 1 ms | 3672 KB | Output is correct |
| 7 | Correct | 1 ms | 3420 KB | Output is correct |
| 8 | Correct | 1 ms | 3420 KB | Output is correct |
| 9 | Correct | 1 ms | 3420 KB | Output is correct |
| 10 | Correct | 1 ms | 3420 KB | Output is correct |
| 11 | Correct | 1 ms | 3420 KB | Output is correct |
| 12 | Correct | 1 ms | 3420 KB | Output is correct |
| 13 | Correct | 1 ms | 3420 KB | Output is correct |
| 14 | Correct | 5 ms | 8028 KB | Output is correct |
| 15 | Correct | 2 ms | 5980 KB | Output is correct |
| 16 | Correct | 5 ms | 5724 KB | Output is correct |
| 17 | Correct | 0 ms | 344 KB | Output is correct |
| 18 | Correct | 5 ms | 9564 KB | Output is correct |
| 19 | Correct | 5 ms | 9548 KB | Output is correct |
| 20 | Correct | 5 ms | 9560 KB | Output is correct |
| 21 | Correct | 6 ms | 8796 KB | Output is correct |
| 22 | Correct | 5 ms | 9820 KB | Output is correct |
| 23 | Correct | 5 ms | 8796 KB | Output is correct |
| 24 | Correct | 6 ms | 9736 KB | Output is correct |
| 25 | Correct | 5 ms | 9816 KB | Output is correct |
| 26 | Correct | 6 ms | 8796 KB | Output is correct |
| # | Verdict | Execution time | Memory | Grader output |
|---|---|---|---|---|
| 1 | Correct | 0 ms | 348 KB | Output is correct |
| 2 | Correct | 0 ms | 348 KB | Output is correct |
| 3 | Correct | 0 ms | 348 KB | Output is correct |
| 4 | Correct | 0 ms | 348 KB | Output is correct |
| 5 | Correct | 1 ms | 3420 KB | Output is correct |
| 6 | Correct | 1 ms | 3672 KB | Output is correct |
| 7 | Correct | 1 ms | 3420 KB | Output is correct |
| 8 | Correct | 1 ms | 3420 KB | Output is correct |
| 9 | Correct | 1 ms | 3420 KB | Output is correct |
| 10 | Correct | 1 ms | 3420 KB | Output is correct |
| 11 | Correct | 1 ms | 3420 KB | Output is correct |
| 12 | Correct | 1 ms | 3420 KB | Output is correct |
| 13 | Correct | 1 ms | 3420 KB | Output is correct |
| 14 | Correct | 5 ms | 8028 KB | Output is correct |
| 15 | Correct | 2 ms | 5980 KB | Output is correct |
| 16 | Correct | 5 ms | 5724 KB | Output is correct |
| 17 | Correct | 0 ms | 344 KB | Output is correct |
| 18 | Correct | 5 ms | 9564 KB | Output is correct |
| 19 | Correct | 5 ms | 9548 KB | Output is correct |
| 20 | Correct | 5 ms | 9560 KB | Output is correct |
| 21 | Correct | 6 ms | 8796 KB | Output is correct |
| 22 | Correct | 5 ms | 9820 KB | Output is correct |
| 23 | Correct | 5 ms | 8796 KB | Output is correct |
| 24 | Correct | 6 ms | 9736 KB | Output is correct |
| 25 | Correct | 5 ms | 9816 KB | Output is correct |
| 26 | Correct | 6 ms | 8796 KB | Output is correct |
| 27 | Correct | 125 ms | 88148 KB | Output is correct |
| 28 | Correct | 9 ms | 27480 KB | Output is correct |
| 29 | Correct | 9 ms | 9308 KB | Output is correct |
| 30 | Correct | 1 ms | 604 KB | Output is correct |
| 31 | Correct | 98 ms | 72720 KB | Output is correct |
| 32 | Correct | 128 ms | 88680 KB | Output is correct |
| 33 | Correct | 135 ms | 88304 KB | Output is correct |
| 34 | Correct | 117 ms | 84312 KB | Output is correct |
| 35 | Correct | 119 ms | 88656 KB | Output is correct |
| 36 | Correct | 110 ms | 88400 KB | Output is correct |
| 37 | Correct | 140 ms | 88656 KB | Output is correct |
| 38 | Correct | 86 ms | 72532 KB | Output is correct |
| 39 | Correct | 83 ms | 72276 KB | Output is correct |