Submission #201919

#	Time	Username	Problem	Language	Result	Execution time	Memory
201919		kuroni	JJOOII 2 (JOI20_ho_t2)	C++17	100 / 100	8 ms	508 KiB

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 / 1
• Subtask 2: 12 / 12
• Subtask 3: 87 / 87