oj.uz

Submission #654748

# Submission time Handle Problem Language Result Execution time Memory
654748 2022-11-01T13:12:46 Z inwbear JJOOII 2 (JOI20_ho_t2) C++14
0 / 100
 0 ms 308 KB 
#include<bits/stdc++.h>
using namespace std;
vector<int>v[3];
int n,k;
string s;
int main(){
    cin>>n>>k;
    cin>>s;
    for(int i=0;i<n;i++){
        if(s[i]=='J'){
            v[0].push_back(i);
        }else if(s[i]=='O'){
            v[1].push_back(i);
        }else{
            v[2].push_back(i);
        }
    }
    int x=-1;
    int min=INT_MAX;
    for(int i=k-1;i<v[0].size();i++){
        int comp=v[0][i];
        int st=0,en=v[1].size()-1;
        while(st<=en){
            int mid=(st+en)/2;
            if(v[1][mid]>comp){
                en=mid-1;
                x=mid;
            }else{
                st=mid+1;
            }
        }
        if(x==-1){
            break;
        }
        x+=k-1;
        if(x>v[1].size()){
            break;
        }
        int y=0;
        comp=v[1][x];
        st=0,en=v[2].size()-1;
        while(st<=en){
            int mid=(st+en)/2;
            if(v[2][mid]>comp){
                en=mid-1;
                x=mid;
                y=1;
            }else{
                st=mid+1;
            }
        }
        if(y!=1){
            break;
        }
        x+=k-1;
        if(x>v[2].size()){
            break;
        }
        int ans=v[2][x]-(v[0][i-k+1])+1-3*k;
        if(ans<min){
            //cout<<v[2][x]<<" "<<(v[0][i-k+1])<<endl;
            min=ans;
        }
    }
    if(min!=INT_MAX){
        cout<<min;
    }else{
        cout<<"-1";
    }
}

Compilation message

ho_t2.cpp: In function 'int main()':
ho_t2.cpp:20:20: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   20 |     for(int i=k-1;i<v[0].size();i++){
      |                   ~^~~~~~~~~~~~
ho_t2.cpp:36:13: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   36 |         if(x>v[1].size()){
      |            ~^~~~~~~~~~~~
ho_t2.cpp:56:13: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   56 |         if(x>v[2].size()){
      |            ~^~~~~~~~~~~~

Subtask #1
0 / 1.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 212 KB Output is correct
2 Incorrect 0 ms 308 KB Output isn't correct
3 Halted 0 ms 0 KB -

Subtask #2
0 / 12.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 212 KB Output is correct
2 Incorrect 0 ms 308 KB Output isn't correct
3 Halted 0 ms 0 KB -

Subtask #3
0 / 87.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 212 KB Output is correct
2 Incorrect 0 ms 308 KB Output isn't correct
3 Halted 0 ms 0 KB -