Submission #1234114

#	Time	Username	Problem	Language	Result	Execution time	Memory
1234114		mar	JJOOII 2 (JOI20_ho_t2)	C++20	0 / 100	0 ms	320 KiB

ho_t2

#include <bits/stdc++.h>
using namespace std;
const int inf = 1e18;

int main() {
    int n, k;
    cin >> n >> k;
    string s;
    cin >> s;
    int res = inf;

    vector<int> j, o, i;
    
    for (int x = 0; x < n; ++x) {
        char ch = s[x];
        if (ch == 'j') j.push_back(x);
        else if (ch == 'o') o.push_back(x);
        else i.push_back(x);

        if ((int)i.size() < k) continue;

        int p = i.back();
        int q = i[(int)i.size() - k];
        int r = lower_bound(o.begin(), o.end(), q) - o.begin() - k;
        if (r < 0) continue;

        q = o[r];
        r = lower_bound(j.begin(), j.end(), q) - j.begin() - k;
        if (r < 0) continue;

        q = j[r];
        res = min(res, p - q + 1 - 3 * k);
    }

    if(res==inf) cout<<"-1\n";
    else cout<<res<<endl;
    
    return 0;
}

Compilation message (stderr)

ho_t2.cpp:3:17: warning: overflow in conversion from 'double' to 'int' changes value from '1.0e+18' to '2147483647' [-Woverflow]
    3 | const int inf = 1e18;
      |                 ^~~~

• Subtask 1: 0 / 1
• Subtask 2: 0 / 12
• Subtask 3: 0 / 87