Submission #1341847

#	Time	Username	Problem	Language	Result	Execution time	Memory
1341847		iq500	JJOOII 2 (JOI20_ho_t2)	C++20	13 / 100	2093 ms	728 KiB

ho_t2

#include <bits/stdc++.h>
#define pb push_back
#define fir first
#define sec second
#define int long long
using namespace std;

signed main(){
    int n, k; cin>>n>>k;
    string s; cin>>s;
    int ans=LLONG_MAX;
    for(int i=0; i<n; i++){
        if(s[i]=='J'){
            vector<char> t;
            int ind=i, uc=0;
            while(ind<n && t.size()<k*3){
                if(t.size()<k){
                    if(s[ind]=='J') t.pb('J');
                    else uc++;
                }
                else if(k<=t.size() && t.size()<k*2){
                    if(s[ind]=='O') t.pb('O');
                    else uc++;
                }
                else if(k*2<=t.size()){
                    if(s[ind]=='I') t.pb('I');
                    else uc++;
                }
                ind++;
            }
            if(t.size()==k*3){
                ans=min(ans, uc);
            }
        }
    }
    if(ans==LLONG_MAX) cout<<-1;
    else cout<<ans<<"\n";
    return 0;
}

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