| # |
Submission time |
Handle |
Problem |
Language |
Result |
Execution time |
Memory |
| 716200 |
2023-03-29T08:35:16 Z |
gghx |
JJOOII 2 (JOI20_ho_t2) |
C++14 |
|
14 ms |
5404 KB |
#include <bits/stdc++.h>
using namespace std;
#define ll long long
int main(){
ios::sync_with_stdio(0);
cin.tie(0);
ll n,k;
cin>>n>>k;
char arr[n];
for(int i=0;i<n;i++) cin>>arr[i];
ll j[n], o[n], ik[n];
fill(j,j+n,0);
fill(o,o+n,0);
fill(ik,ik+n,0);
ll pointerj=-1;
ll countj=0;
while(countj<k && pointerj<n){
pointerj++;
if(pointerj==n){
cout<<-1;
return 0;
}
if(arr[pointerj]=='J') countj++;
}
j[0]=pointerj;
for(int i=1;i<n;i++){
if(arr[i-1]!='J') j[i]=j[i-1];
else{
while(pointerj<n){
pointerj++;
if(pointerj==n) j[i]=-1;
if(arr[pointerj]=='J') break;
}
if(pointerj!=n) j[i]=pointerj;
else j[i]=-1;
}
}
ll pointero=-1;
ll counto=0;
while(counto<k && pointero<n){
pointero++;
if(pointero==n){
cout<<-1;
return 0;
}
if(arr[pointero]=='O') counto++;
}
o[0]=pointero;
for(int i=1;i<n;i++){
if(arr[i-1]!='O') o[i]=o[i-1];
else{
while(pointero<n){
pointero++;
if(pointero==n) o[i]=-1;
if(arr[pointero]=='O') break;
}
if(pointero!=n) o[i]=pointero;
else o[i]=-1;
}
}
ll pointeri=-1;
ll counti=0;
while(counti<k && pointeri<n){
pointeri++;
if(pointeri==n){
cout<<-1;
return 0;
}
if(arr[pointeri]=='I') counti++;
}
ik[0]=pointeri;
for(int i=1;i<n;i++){
if(arr[i-1]!='I') ik[i]=ik[i-1];
else{
while(pointeri<n){
pointeri++;
if(pointeri==n) ik[i]=-1;
if(arr[pointeri]=='I') break;
}
if(pointeri!=n) ik[i]=pointeri;
else ik[i]=-1;
}
}
ll ans=1e18;
if(j[0]==-1){
cout<<-1;
return 0;
}
if(o[j[0]]==-1){
cout<<-1;
return 0;
}
if(ik[o[j[0]]]==-1){
cout<<-1;
return 0;
}
for(int i=0;i<n;i++){
if(arr[i]!='J') continue;
ll t=j[i];
if(t==-1) continue;
ll r=o[t];
if(r==-1) continue;
ll x=ik[r];
if(x==-1) continue;
ans=min(ans,x-i+1-3*k);
}
cout<<ans;
}
| # |
Verdict |
Execution time |
Memory |
Grader output |
| 1 |
Correct |
1 ms |
212 KB |
Output is correct |
| 2 |
Correct |
1 ms |
212 KB |
Output is correct |
| 3 |
Correct |
1 ms |
324 KB |
Output is correct |
| 4 |
Correct |
1 ms |
212 KB |
Output is correct |
| 5 |
Correct |
1 ms |
212 KB |
Output is correct |
| 6 |
Correct |
1 ms |
212 KB |
Output is correct |
| 7 |
Correct |
1 ms |
212 KB |
Output is correct |
| 8 |
Correct |
0 ms |
320 KB |
Output is correct |
| 9 |
Correct |
1 ms |
212 KB |
Output is correct |
| 10 |
Correct |
1 ms |
212 KB |
Output is correct |
| 11 |
Correct |
0 ms |
212 KB |
Output is correct |
| 12 |
Correct |
0 ms |
212 KB |
Output is correct |
| 13 |
Correct |
1 ms |
212 KB |
Output is correct |
| 14 |
Correct |
1 ms |
212 KB |
Output is correct |
| # |
Verdict |
Execution time |
Memory |
Grader output |
| 1 |
Correct |
1 ms |
212 KB |
Output is correct |
| 2 |
Correct |
1 ms |
212 KB |
Output is correct |
| 3 |
Correct |
1 ms |
324 KB |
Output is correct |
| 4 |
Correct |
1 ms |
212 KB |
Output is correct |
| 5 |
Correct |
1 ms |
212 KB |
Output is correct |
| 6 |
Correct |
1 ms |
212 KB |
Output is correct |
| 7 |
Correct |
1 ms |
212 KB |
Output is correct |
| 8 |
Correct |
0 ms |
320 KB |
Output is correct |
| 9 |
Correct |
1 ms |
212 KB |
Output is correct |
| 10 |
Correct |
1 ms |
212 KB |
Output is correct |
| 11 |
Correct |
0 ms |
212 KB |
Output is correct |
| 12 |
Correct |
0 ms |
212 KB |
Output is correct |
| 13 |
Correct |
1 ms |
212 KB |
Output is correct |
| 14 |
Correct |
1 ms |
212 KB |
Output is correct |
| 15 |
Correct |
1 ms |
340 KB |
Output is correct |
| 16 |
Correct |
1 ms |
340 KB |
Output is correct |
| 17 |
Correct |
1 ms |
340 KB |
Output is correct |
| 18 |
Correct |
1 ms |
340 KB |
Output is correct |
| 19 |
Correct |
1 ms |
340 KB |
Output is correct |
| 20 |
Correct |
1 ms |
340 KB |
Output is correct |
| 21 |
Correct |
1 ms |
340 KB |
Output is correct |
| 22 |
Correct |
1 ms |
340 KB |
Output is correct |
| 23 |
Correct |
1 ms |
340 KB |
Output is correct |
| 24 |
Correct |
1 ms |
340 KB |
Output is correct |
| 25 |
Correct |
1 ms |
340 KB |
Output is correct |
| 26 |
Correct |
1 ms |
320 KB |
Output is correct |
| 27 |
Correct |
1 ms |
340 KB |
Output is correct |
| 28 |
Correct |
1 ms |
340 KB |
Output is correct |
| 29 |
Correct |
1 ms |
324 KB |
Output is correct |
| 30 |
Correct |
1 ms |
340 KB |
Output is correct |
| 31 |
Correct |
1 ms |
340 KB |
Output is correct |
| 32 |
Correct |
1 ms |
340 KB |
Output is correct |
| 33 |
Correct |
1 ms |
340 KB |
Output is correct |
| 34 |
Correct |
1 ms |
340 KB |
Output is correct |
| 35 |
Correct |
1 ms |
340 KB |
Output is correct |
| # |
Verdict |
Execution time |
Memory |
Grader output |
| 1 |
Correct |
1 ms |
212 KB |
Output is correct |
| 2 |
Correct |
1 ms |
212 KB |
Output is correct |
| 3 |
Correct |
1 ms |
324 KB |
Output is correct |
| 4 |
Correct |
1 ms |
212 KB |
Output is correct |
| 5 |
Correct |
1 ms |
212 KB |
Output is correct |
| 6 |
Correct |
1 ms |
212 KB |
Output is correct |
| 7 |
Correct |
1 ms |
212 KB |
Output is correct |
| 8 |
Correct |
0 ms |
320 KB |
Output is correct |
| 9 |
Correct |
1 ms |
212 KB |
Output is correct |
| 10 |
Correct |
1 ms |
212 KB |
Output is correct |
| 11 |
Correct |
0 ms |
212 KB |
Output is correct |
| 12 |
Correct |
0 ms |
212 KB |
Output is correct |
| 13 |
Correct |
1 ms |
212 KB |
Output is correct |
| 14 |
Correct |
1 ms |
212 KB |
Output is correct |
| 15 |
Correct |
1 ms |
340 KB |
Output is correct |
| 16 |
Correct |
1 ms |
340 KB |
Output is correct |
| 17 |
Correct |
1 ms |
340 KB |
Output is correct |
| 18 |
Correct |
1 ms |
340 KB |
Output is correct |
| 19 |
Correct |
1 ms |
340 KB |
Output is correct |
| 20 |
Correct |
1 ms |
340 KB |
Output is correct |
| 21 |
Correct |
1 ms |
340 KB |
Output is correct |
| 22 |
Correct |
1 ms |
340 KB |
Output is correct |
| 23 |
Correct |
1 ms |
340 KB |
Output is correct |
| 24 |
Correct |
1 ms |
340 KB |
Output is correct |
| 25 |
Correct |
1 ms |
340 KB |
Output is correct |
| 26 |
Correct |
1 ms |
320 KB |
Output is correct |
| 27 |
Correct |
1 ms |
340 KB |
Output is correct |
| 28 |
Correct |
1 ms |
340 KB |
Output is correct |
| 29 |
Correct |
1 ms |
324 KB |
Output is correct |
| 30 |
Correct |
1 ms |
340 KB |
Output is correct |
| 31 |
Correct |
1 ms |
340 KB |
Output is correct |
| 32 |
Correct |
1 ms |
340 KB |
Output is correct |
| 33 |
Correct |
1 ms |
340 KB |
Output is correct |
| 34 |
Correct |
1 ms |
340 KB |
Output is correct |
| 35 |
Correct |
1 ms |
340 KB |
Output is correct |
| 36 |
Correct |
8 ms |
4940 KB |
Output is correct |
| 37 |
Correct |
9 ms |
5332 KB |
Output is correct |
| 38 |
Correct |
9 ms |
5332 KB |
Output is correct |
| 39 |
Correct |
14 ms |
5312 KB |
Output is correct |
| 40 |
Correct |
10 ms |
5332 KB |
Output is correct |
| 41 |
Correct |
11 ms |
5332 KB |
Output is correct |
| 42 |
Correct |
11 ms |
5312 KB |
Output is correct |
| 43 |
Correct |
7 ms |
3412 KB |
Output is correct |
| 44 |
Correct |
8 ms |
4180 KB |
Output is correct |
| 45 |
Correct |
10 ms |
5404 KB |
Output is correct |
| 46 |
Correct |
11 ms |
5332 KB |
Output is correct |
| 47 |
Correct |
10 ms |
5364 KB |
Output is correct |
| 48 |
Correct |
10 ms |
5332 KB |
Output is correct |
| 49 |
Correct |
7 ms |
3652 KB |
Output is correct |
| 50 |
Correct |
9 ms |
5332 KB |
Output is correct |
| 51 |
Correct |
9 ms |
5332 KB |
Output is correct |
| 52 |
Correct |
9 ms |
5204 KB |
Output is correct |
| 53 |
Correct |
8 ms |
5332 KB |
Output is correct |
| 54 |
Correct |
7 ms |
5320 KB |
Output is correct |
| 55 |
Correct |
7 ms |
5324 KB |
Output is correct |
| 56 |
Correct |
7 ms |
5400 KB |
Output is correct |
