Submission #960899

#	Time	Username	Problem	Language	Result	Execution time	Memory
960899		AlgorithmWarrior	JJOOII 2 (JOI20_ho_t2)	C++14	100 / 100	11 ms	1408 KiB

ho_t2

#include <bits/stdc++.h>
#define MAX 200005

using namespace std;

int vj[MAX],vo[MAX],vi[MAX];

int main()
{
    int n,k;
    cin>>n>>k;
    int i;
    for(i=1;i<=n;++i)
    {
        char ch;
        cin>>ch;
        if(ch=='J')
            vj[++vj[0]]=i;
        if(ch=='O')
            vo[++vo[0]]=i;
        if(ch=='I')
            vi[++vi[0]]=i;
    }
    int pj,po=1,pi=1;
    int ans=1e9;
    for(pj=1;pj<=vj[0]-k+1;++pj)
    {
        while(po+k-1<=vo[0] && vo[po]<vj[pj+k-1])
            ++po;
        if(po+k-1<=vo[0])
        {
            while(pi+k-1<=vi[0] && vi[pi]<vo[po+k-1])
                ++pi;
            if(pi+k-1<=vi[0])
                ans=min(ans,vi[pi+k-1]-vj[pj]+1-3*k);
        }
    }
    if(ans<1e9)
        cout<<ans;
    else
        cout<<-1;
    return 0;
}

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