Submission #196989

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
196989	2020-01-18T01:35:14 Z	combi1k1	Bitaro the Brave (JOI19_ho_t1)	C++14	100 / 100	87 ms	9244 KB

joi2019_ho_t1

#include<bits/stdc++.h>

using namespace std;

#define ll  long long
#define ld  double

#define sz(x)   (int)x.size()
#define all(x)  x.begin(),x.end()

#define pb  emplace_back
#define X   first
#define Y   second

const int   N   = 2e5 + 5;

typedef pair<int,int>   ii;

ll  f[3005];

int main()  {
    ios_base::sync_with_stdio(0);
    cin.tie(0); cout.tie(0);

    int n;  cin >> n;
    int m;  cin >> m;

    ll  ans = 0;

    for(int i = 0 ; i < n ; ++i)    {
        string s;   cin >> s;

        int cnt = 0;

        for(int j = m - 1 ; j >= 0 ; --j)   {
            if (s[j] == 'O')
                cnt++;
            if (s[j] == 'J')
                f[j] += cnt;
            if (s[j] == 'I')
                ans += f[j];
        }
    }
    cout << ans << endl;
}

Subtask #1

20.0 / 20.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	2 ms	504 KB	Output is correct
2	Correct	2 ms	376 KB	Output is correct
3	Correct	2 ms	376 KB	Output is correct
4	Correct	0 ms	376 KB	Output is correct
5	Correct	2 ms	376 KB	Output is correct
6	Correct	2 ms	376 KB	Output is correct
7	Correct	3 ms	376 KB	Output is correct
8	Correct	1 ms	376 KB	Output is correct
9	Correct	2 ms	376 KB	Output is correct
10	Correct	2 ms	376 KB	Output is correct
11	Correct	2 ms	376 KB	Output is correct
12	Correct	2 ms	376 KB	Output is correct
13	Correct	2 ms	248 KB	Output is correct

Subtask #2

30.0 / 30.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	2 ms	504 KB	Output is correct
2	Correct	2 ms	376 KB	Output is correct
3	Correct	2 ms	376 KB	Output is correct
4	Correct	0 ms	376 KB	Output is correct
5	Correct	2 ms	376 KB	Output is correct
6	Correct	2 ms	376 KB	Output is correct
7	Correct	3 ms	376 KB	Output is correct
8	Correct	1 ms	376 KB	Output is correct
9	Correct	2 ms	376 KB	Output is correct
10	Correct	2 ms	376 KB	Output is correct
11	Correct	2 ms	376 KB	Output is correct
12	Correct	2 ms	376 KB	Output is correct
13	Correct	2 ms	248 KB	Output is correct
14	Correct	4 ms	504 KB	Output is correct
15	Correct	2 ms	380 KB	Output is correct
16	Correct	3 ms	504 KB	Output is correct
17	Correct	4 ms	376 KB	Output is correct
18	Correct	3 ms	632 KB	Output is correct
19	Correct	3 ms	632 KB	Output is correct
20	Correct	2 ms	632 KB	Output is correct
21	Correct	5 ms	504 KB	Output is correct
22	Correct	3 ms	520 KB	Output is correct
23	Correct	3 ms	632 KB	Output is correct
24	Correct	5 ms	504 KB	Output is correct
25	Correct	3 ms	632 KB	Output is correct
26	Correct	3 ms	504 KB	Output is correct

Subtask #3

50.0 / 50.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	2 ms	504 KB	Output is correct
2	Correct	2 ms	376 KB	Output is correct
3	Correct	2 ms	376 KB	Output is correct
4	Correct	0 ms	376 KB	Output is correct
5	Correct	2 ms	376 KB	Output is correct
6	Correct	2 ms	376 KB	Output is correct
7	Correct	3 ms	376 KB	Output is correct
8	Correct	1 ms	376 KB	Output is correct
9	Correct	2 ms	376 KB	Output is correct
10	Correct	2 ms	376 KB	Output is correct
11	Correct	2 ms	376 KB	Output is correct
12	Correct	2 ms	376 KB	Output is correct
13	Correct	2 ms	248 KB	Output is correct
14	Correct	4 ms	504 KB	Output is correct
15	Correct	2 ms	380 KB	Output is correct
16	Correct	3 ms	504 KB	Output is correct
17	Correct	4 ms	376 KB	Output is correct
18	Correct	3 ms	632 KB	Output is correct
19	Correct	3 ms	632 KB	Output is correct
20	Correct	2 ms	632 KB	Output is correct
21	Correct	5 ms	504 KB	Output is correct
22	Correct	3 ms	520 KB	Output is correct
23	Correct	3 ms	632 KB	Output is correct
24	Correct	5 ms	504 KB	Output is correct
25	Correct	3 ms	632 KB	Output is correct
26	Correct	3 ms	504 KB	Output is correct
27	Correct	85 ms	8780 KB	Output is correct
28	Correct	2 ms	376 KB	Output is correct
29	Correct	4 ms	1016 KB	Output is correct
30	Correct	2 ms	376 KB	Output is correct
31	Correct	61 ms	6520 KB	Output is correct
32	Correct	28 ms	9212 KB	Output is correct
33	Correct	27 ms	9244 KB	Output is correct
34	Correct	70 ms	7516 KB	Output is correct
35	Correct	32 ms	9080 KB	Output is correct
36	Correct	29 ms	9096 KB	Output is correct
37	Correct	87 ms	9208 KB	Output is correct
38	Correct	20 ms	6520 KB	Output is correct
39	Correct	20 ms	6520 KB	Output is correct