# | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
897218 | 2024-01-02T18:01:09 Z | duckindog | Bitaro the Brave (JOI19_ho_t1) | C++14 | 120 ms | 80116 KB |
// from duckindog wth depression #include<bits/stdc++.h> using namespace std; const int N = 3e3 + 10; int h, w; char a[N][N]; int fi[N][N], fo[N][N]; int32_t main() { cin.tie(0)->sync_with_stdio(0); if (fopen("duck.inp", "r")) { freopen("duck.inp", "r", stdin); freopen("duck.out", "w", stdout); } cin >> h >> w; for (int i = 1; i <= h; ++i) { string s; cin >> s; for (int j = 1; j <= w; ++j) a[i][j] = s[j - 1]; } for (int j = 1; j <= w; ++j) for (int i = 1; i <= h; ++i) fi[i][j] = fi[i - 1][j] + (a[i][j] == 'I'); for (int i = 1; i <= h; ++i) for (int j = 1; j <= w; ++j) fo[i][j] = fo[i][j - 1] + (a[i][j] == 'O'); long long answer = 0; for (int i = 1; i <= h; ++i) { for (int j = 1; j <= w; ++j) { if (a[i][j] != 'J') continue; int O = fo[i][w] - fo[i][j - 1]; int I = fi[h][j] - fi[i - 1][j]; answer = answer + 1ll * O * I; } } cout << answer; }
Compilation message
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 1 ms | 2396 KB | Output is correct |
2 | Correct | 1 ms | 2396 KB | Output is correct |
3 | Correct | 1 ms | 2396 KB | Output is correct |
4 | Correct | 1 ms | 2396 KB | Output is correct |
5 | Correct | 1 ms | 3164 KB | Output is correct |
6 | Correct | 1 ms | 3164 KB | Output is correct |
7 | Correct | 1 ms | 3164 KB | Output is correct |
8 | Correct | 1 ms | 3416 KB | Output is correct |
9 | Correct | 1 ms | 3164 KB | Output is correct |
10 | Correct | 1 ms | 3164 KB | Output is correct |
11 | Correct | 1 ms | 3416 KB | Output is correct |
12 | Correct | 1 ms | 3164 KB | Output is correct |
13 | Correct | 1 ms | 3164 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 1 ms | 2396 KB | Output is correct |
2 | Correct | 1 ms | 2396 KB | Output is correct |
3 | Correct | 1 ms | 2396 KB | Output is correct |
4 | Correct | 1 ms | 2396 KB | Output is correct |
5 | Correct | 1 ms | 3164 KB | Output is correct |
6 | Correct | 1 ms | 3164 KB | Output is correct |
7 | Correct | 1 ms | 3164 KB | Output is correct |
8 | Correct | 1 ms | 3416 KB | Output is correct |
9 | Correct | 1 ms | 3164 KB | Output is correct |
10 | Correct | 1 ms | 3164 KB | Output is correct |
11 | Correct | 1 ms | 3416 KB | Output is correct |
12 | Correct | 1 ms | 3164 KB | Output is correct |
13 | Correct | 1 ms | 3164 KB | Output is correct |
14 | Correct | 6 ms | 15196 KB | Output is correct |
15 | Correct | 3 ms | 10840 KB | Output is correct |
16 | Correct | 3 ms | 8540 KB | Output is correct |
17 | Correct | 1 ms | 2396 KB | Output is correct |
18 | Correct | 5 ms | 15448 KB | Output is correct |
19 | Correct | 4 ms | 15448 KB | Output is correct |
20 | Correct | 5 ms | 15508 KB | Output is correct |
21 | Correct | 5 ms | 15452 KB | Output is correct |
22 | Correct | 4 ms | 15452 KB | Output is correct |
23 | Correct | 4 ms | 15452 KB | Output is correct |
24 | Correct | 5 ms | 15452 KB | Output is correct |
25 | Correct | 4 ms | 15452 KB | Output is correct |
26 | Correct | 4 ms | 15452 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 1 ms | 2396 KB | Output is correct |
2 | Correct | 1 ms | 2396 KB | Output is correct |
3 | Correct | 1 ms | 2396 KB | Output is correct |
4 | Correct | 1 ms | 2396 KB | Output is correct |
5 | Correct | 1 ms | 3164 KB | Output is correct |
6 | Correct | 1 ms | 3164 KB | Output is correct |
7 | Correct | 1 ms | 3164 KB | Output is correct |
8 | Correct | 1 ms | 3416 KB | Output is correct |
9 | Correct | 1 ms | 3164 KB | Output is correct |
10 | Correct | 1 ms | 3164 KB | Output is correct |
11 | Correct | 1 ms | 3416 KB | Output is correct |
12 | Correct | 1 ms | 3164 KB | Output is correct |
13 | Correct | 1 ms | 3164 KB | Output is correct |
14 | Correct | 6 ms | 15196 KB | Output is correct |
15 | Correct | 3 ms | 10840 KB | Output is correct |
16 | Correct | 3 ms | 8540 KB | Output is correct |
17 | Correct | 1 ms | 2396 KB | Output is correct |
18 | Correct | 5 ms | 15448 KB | Output is correct |
19 | Correct | 4 ms | 15448 KB | Output is correct |
20 | Correct | 5 ms | 15508 KB | Output is correct |
21 | Correct | 5 ms | 15452 KB | Output is correct |
22 | Correct | 4 ms | 15452 KB | Output is correct |
23 | Correct | 4 ms | 15452 KB | Output is correct |
24 | Correct | 5 ms | 15452 KB | Output is correct |
25 | Correct | 4 ms | 15452 KB | Output is correct |
26 | Correct | 4 ms | 15452 KB | Output is correct |
27 | Correct | 118 ms | 80116 KB | Output is correct |
28 | Correct | 9 ms | 45400 KB | Output is correct |
29 | Correct | 7 ms | 10328 KB | Output is correct |
30 | Correct | 1 ms | 2652 KB | Output is correct |
31 | Correct | 72 ms | 69972 KB | Output is correct |
32 | Correct | 95 ms | 79952 KB | Output is correct |
33 | Correct | 95 ms | 79952 KB | Output is correct |
34 | Correct | 92 ms | 79444 KB | Output is correct |
35 | Correct | 94 ms | 79956 KB | Output is correct |
36 | Correct | 95 ms | 79764 KB | Output is correct |
37 | Correct | 120 ms | 79952 KB | Output is correct |
38 | Correct | 58 ms | 69968 KB | Output is correct |
39 | Correct | 70 ms | 69876 KB | Output is correct |