Submission #745748

# Submission time Handle Problem Language Result Execution time Memory
745748 2023-05-21T07:00:33 Z owoovo JJOOII 2 (JOI20_ho_t2) C++14
100 / 100
10 ms 2032 KB
#include<bits/stdc++.h>
#define ll long long
using namespace std;
int n,k;
string s;
vector<int> j,o,x;
int main(){
    ios::sync_with_stdio(0);
    cin.tie(0);
    cin>>n>>k>>s;
    int ans=n;
    for(int i=0;i<s.size();i++){
        if(s[i]=='J')j.push_back(i);
        else if(s[i]=='O')o.push_back(i);
        else x.push_back(i);
    }
    for(int i=0;i+k<=j.size();i++){
        int now=j[i+k-1];
        now=lower_bound(o.begin(),o.end(),now)-o.begin();
        if(now+k>o.size())break;
        now=o[now+k-1];
        now=lower_bound(x.begin(),x.end(),now)-x.begin();
        if(now+k>x.size())break;
        now=x[now+k-1];
        ans=min(now-j[i]+1-k*3,ans);
    }
    if(ans==n){
        cout<<"-1\n";
    }else{
        cout<<ans<<"\n";
    }
    return 0;
}

Compilation message

ho_t2.cpp: In function 'int main()':
ho_t2.cpp:12:18: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   12 |     for(int i=0;i<s.size();i++){
      |                 ~^~~~~~~~~
ho_t2.cpp:17:20: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   17 |     for(int i=0;i+k<=j.size();i++){
      |                 ~~~^~~~~~~~~~
ho_t2.cpp:20:17: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   20 |         if(now+k>o.size())break;
      |            ~~~~~^~~~~~~~~
ho_t2.cpp:23:17: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   23 |         if(now+k>x.size())break;
      |            ~~~~~^~~~~~~~~
# 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 0 ms 212 KB Output is correct
4 Correct 1 ms 212 KB Output is correct
5 Correct 1 ms 212 KB Output is correct
6 Correct 0 ms 316 KB Output is correct
7 Correct 1 ms 212 KB Output is correct
8 Correct 1 ms 324 KB Output is correct
9 Correct 1 ms 212 KB Output is correct
10 Correct 1 ms 212 KB Output is correct
11 Correct 1 ms 212 KB Output is correct
12 Correct 0 ms 316 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 0 ms 212 KB Output is correct
4 Correct 1 ms 212 KB Output is correct
5 Correct 1 ms 212 KB Output is correct
6 Correct 0 ms 316 KB Output is correct
7 Correct 1 ms 212 KB Output is correct
8 Correct 1 ms 324 KB Output is correct
9 Correct 1 ms 212 KB Output is correct
10 Correct 1 ms 212 KB Output is correct
11 Correct 1 ms 212 KB Output is correct
12 Correct 0 ms 316 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 0 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 320 KB Output is correct
25 Correct 1 ms 340 KB Output is correct
26 Correct 1 ms 340 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 340 KB Output is correct
30 Correct 1 ms 340 KB Output is correct
31 Correct 1 ms 212 KB Output is correct
32 Correct 1 ms 328 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 0 ms 212 KB Output is correct
4 Correct 1 ms 212 KB Output is correct
5 Correct 1 ms 212 KB Output is correct
6 Correct 0 ms 316 KB Output is correct
7 Correct 1 ms 212 KB Output is correct
8 Correct 1 ms 324 KB Output is correct
9 Correct 1 ms 212 KB Output is correct
10 Correct 1 ms 212 KB Output is correct
11 Correct 1 ms 212 KB Output is correct
12 Correct 0 ms 316 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 0 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 320 KB Output is correct
25 Correct 1 ms 340 KB Output is correct
26 Correct 1 ms 340 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 340 KB Output is correct
30 Correct 1 ms 340 KB Output is correct
31 Correct 1 ms 212 KB Output is correct
32 Correct 1 ms 328 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 9 ms 1616 KB Output is correct
37 Correct 9 ms 1836 KB Output is correct
38 Correct 10 ms 1952 KB Output is correct
39 Correct 8 ms 1988 KB Output is correct
40 Correct 4 ms 1968 KB Output is correct
41 Correct 8 ms 1948 KB Output is correct
42 Correct 10 ms 1908 KB Output is correct
43 Correct 2 ms 1268 KB Output is correct
44 Correct 3 ms 1488 KB Output is correct
45 Correct 4 ms 2008 KB Output is correct
46 Correct 3 ms 1992 KB Output is correct
47 Correct 4 ms 2008 KB Output is correct
48 Correct 4 ms 2008 KB Output is correct
49 Correct 3 ms 1336 KB Output is correct
50 Correct 4 ms 1968 KB Output is correct
51 Correct 4 ms 2008 KB Output is correct
52 Correct 3 ms 1592 KB Output is correct
53 Correct 4 ms 1740 KB Output is correct
54 Correct 4 ms 1892 KB Output is correct
55 Correct 3 ms 2012 KB Output is correct
56 Correct 3 ms 2032 KB Output is correct