제출 #1315472

#제출 시각아이디문제언어결과실행 시간메모리
1315472bahaktlJJOOII 2 (JOI20_ho_t2)C++20
0 / 100
0 ms332 KiB
#include <bits/stdc++.h> #define int long long #define pb push_back using namespace std; const int N=1e6+10; const int inf=8e18; const int mod=1e9+7; int s[N]; signed main() { ios_base::sync_with_stdio(NULL); cin.tie(NULL); int T=1; // cin>>T; while(T--) { int n,k; cin>>n>>k; string s; cin>>s; int cnt=0; int pos=0,ans=n-3*k; for(int i=0;i<n;i++) { if(cnt<k) { if(s[i]!='J') continue; if(!cnt) ans-=i-1; cnt++; } else if(cnt<k*2) { if(s[i]!='O') continue; cnt++; } else if(cnt<k*3) { if(s[i]!='I') continue; cnt++; if(cnt==k*3) ans-=n-i; } } if(cnt!=k*3) { cout<<"-1\n"; } else cout<<ans<<"\n"; } }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...