답안 #201919

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
201919	2020-02-12T20:33:09 Z	kuroni	JJOOII 2 (JOI20_ho_t2)	C++17	100 / 100	8 ms	508 KB

ho_t2

#include <bits/stdc++.h>
using namespace std;

const int N = 200005;

int n, k, ans = N, j = 1, o = 1, i = 1, cj = 0, co = 0, ci = 0;
char s[N];

int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);
    cin >> n >> k >> (s + 1);
    for (int l = 1; l <= n; l++) {
        for (; j <= n && cj < k; j++) {
            cj += (s[j] == 'J');
            co -= (s[j] == 'O');
        }
        for (; o <= n && co < k; o++) {
            co += (s[o] == 'O');
            ci -= (s[o] == 'I');
        }
        for (; i <= n && ci < k; i++) {
            ci += (s[i] == 'I');
        }
        if (cj < k || co < k || ci < k) {
            break;
        } else {
            ans = min(ans, i - l);
        }
        cj -= (s[l] == 'J');
    }
    cout << (ans == N ? -1 : ans - 3 * k);
}

Subtask #1

1.0 / 1.0

#	결과	실행 시간	메모리	Grader output
1	Correct	5 ms	376 KB	Output is correct
2	Correct	4 ms	376 KB	Output is correct
3	Correct	5 ms	376 KB	Output is correct
4	Correct	5 ms	376 KB	Output is correct
5	Correct	5 ms	380 KB	Output is correct
6	Correct	5 ms	376 KB	Output is correct
7	Correct	5 ms	248 KB	Output is correct
8	Correct	5 ms	376 KB	Output is correct
9	Correct	5 ms	376 KB	Output is correct
10	Correct	5 ms	376 KB	Output is correct
11	Correct	5 ms	376 KB	Output is correct
12	Correct	5 ms	376 KB	Output is correct
13	Correct	5 ms	376 KB	Output is correct
14	Correct	4 ms	376 KB	Output is correct

Subtask #2

12.0 / 12.0

#	결과	실행 시간	메모리	Grader output
1	Correct	5 ms	376 KB	Output is correct
2	Correct	4 ms	376 KB	Output is correct
3	Correct	5 ms	376 KB	Output is correct
4	Correct	5 ms	376 KB	Output is correct
5	Correct	5 ms	380 KB	Output is correct
6	Correct	5 ms	376 KB	Output is correct
7	Correct	5 ms	248 KB	Output is correct
8	Correct	5 ms	376 KB	Output is correct
9	Correct	5 ms	376 KB	Output is correct
10	Correct	5 ms	376 KB	Output is correct
11	Correct	5 ms	376 KB	Output is correct
12	Correct	5 ms	376 KB	Output is correct
13	Correct	5 ms	376 KB	Output is correct
14	Correct	4 ms	376 KB	Output is correct
15	Correct	5 ms	376 KB	Output is correct
16	Correct	5 ms	376 KB	Output is correct
17	Correct	5 ms	248 KB	Output is correct
18	Correct	5 ms	376 KB	Output is correct
19	Correct	5 ms	376 KB	Output is correct
20	Correct	5 ms	376 KB	Output is correct
21	Correct	5 ms	376 KB	Output is correct
22	Correct	5 ms	376 KB	Output is correct
23	Correct	5 ms	376 KB	Output is correct
24	Correct	5 ms	376 KB	Output is correct
25	Correct	5 ms	376 KB	Output is correct
26	Correct	5 ms	376 KB	Output is correct
27	Correct	5 ms	376 KB	Output is correct
28	Correct	5 ms	376 KB	Output is correct
29	Correct	5 ms	376 KB	Output is correct
30	Correct	5 ms	376 KB	Output is correct
31	Correct	5 ms	380 KB	Output is correct
32	Correct	5 ms	376 KB	Output is correct
33	Correct	4 ms	376 KB	Output is correct
34	Correct	5 ms	376 KB	Output is correct
35	Correct	4 ms	376 KB	Output is correct

Subtask #3

87.0 / 87.0

#	결과	실행 시간	메모리	Grader output
1	Correct	5 ms	376 KB	Output is correct
2	Correct	4 ms	376 KB	Output is correct
3	Correct	5 ms	376 KB	Output is correct
4	Correct	5 ms	376 KB	Output is correct
5	Correct	5 ms	380 KB	Output is correct
6	Correct	5 ms	376 KB	Output is correct
7	Correct	5 ms	248 KB	Output is correct
8	Correct	5 ms	376 KB	Output is correct
9	Correct	5 ms	376 KB	Output is correct
10	Correct	5 ms	376 KB	Output is correct
11	Correct	5 ms	376 KB	Output is correct
12	Correct	5 ms	376 KB	Output is correct
13	Correct	5 ms	376 KB	Output is correct
14	Correct	4 ms	376 KB	Output is correct
15	Correct	5 ms	376 KB	Output is correct
16	Correct	5 ms	376 KB	Output is correct
17	Correct	5 ms	248 KB	Output is correct
18	Correct	5 ms	376 KB	Output is correct
19	Correct	5 ms	376 KB	Output is correct
20	Correct	5 ms	376 KB	Output is correct
21	Correct	5 ms	376 KB	Output is correct
22	Correct	5 ms	376 KB	Output is correct
23	Correct	5 ms	376 KB	Output is correct
24	Correct	5 ms	376 KB	Output is correct
25	Correct	5 ms	376 KB	Output is correct
26	Correct	5 ms	376 KB	Output is correct
27	Correct	5 ms	376 KB	Output is correct
28	Correct	5 ms	376 KB	Output is correct
29	Correct	5 ms	376 KB	Output is correct
30	Correct	5 ms	376 KB	Output is correct
31	Correct	5 ms	380 KB	Output is correct
32	Correct	5 ms	376 KB	Output is correct
33	Correct	4 ms	376 KB	Output is correct
34	Correct	5 ms	376 KB	Output is correct
35	Correct	4 ms	376 KB	Output is correct
36	Correct	8 ms	504 KB	Output is correct
37	Correct	8 ms	504 KB	Output is correct
38	Correct	8 ms	508 KB	Output is correct
39	Correct	8 ms	504 KB	Output is correct
40	Correct	6 ms	504 KB	Output is correct
41	Correct	8 ms	504 KB	Output is correct
42	Correct	8 ms	504 KB	Output is correct
43	Correct	5 ms	504 KB	Output is correct
44	Correct	6 ms	504 KB	Output is correct
45	Correct	5 ms	504 KB	Output is correct
46	Correct	6 ms	504 KB	Output is correct
47	Correct	6 ms	504 KB	Output is correct
48	Correct	6 ms	504 KB	Output is correct
49	Correct	6 ms	504 KB	Output is correct
50	Correct	5 ms	504 KB	Output is correct
51	Correct	6 ms	504 KB	Output is correct
52	Correct	6 ms	504 KB	Output is correct
53	Correct	6 ms	504 KB	Output is correct
54	Correct	6 ms	508 KB	Output is correct
55	Correct	6 ms	504 KB	Output is correct
56	Correct	6 ms	504 KB	Output is correct