답안 #717233

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
717233 2023-04-01T15:35:53 Z vjudge1 JJOOII 2 (JOI20_ho_t2) C++17
100 / 100
11 ms 2048 KB
#include <bits/stdc++.h>
using namespace std;

int n,k,ans = INT_MAX;
string s;
vector<int> a,b,c;

int main()
{
    ios_base::sync_with_stdio(0); cin.tie(0);

    cin >> n >> k >> s;
    for(int i = 0;i < n;i++)
    {
        char ch = s[i];
        if(ch=='J') a.push_back(i);
        else if(ch=='O') b.push_back(i);
        else c.push_back(i);
    }
    for(int i = 0;i+k-1 < a.size();i++)
    {
        int x = a[i+k-1];
        auto ib = upper_bound(b.begin(),b.end(),x);
        if((int)(b.end()-ib)<k) break;
        ib+=k-1;
        x = *ib;
        auto ic = upper_bound(c.begin(),c.end(),x);
        if((int)(c.end()-ic)<k) break;
        ic+=k-1;
        ans = min(ans,*ic-a[i]+1-(k*3));
    }
    if(ans==INT_MAX) ans = -1;
    cout << ans;
}

Compilation message

ho_t2.cpp: In function 'int main()':
ho_t2.cpp:20:25: 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 = 0;i+k-1 < a.size();i++)
      |                   ~~~~~~^~~~~~~~~~
# 결과 실행 시간 메모리 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 0 ms 212 KB Output is correct
5 Correct 0 ms 212 KB Output is correct
6 Correct 0 ms 212 KB Output is correct
7 Correct 0 ms 212 KB Output is correct
8 Correct 0 ms 212 KB Output is correct
9 Correct 0 ms 212 KB Output is correct
10 Correct 0 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 0 ms 212 KB Output is correct
# 결과 실행 시간 메모리 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 0 ms 212 KB Output is correct
5 Correct 0 ms 212 KB Output is correct
6 Correct 0 ms 212 KB Output is correct
7 Correct 0 ms 212 KB Output is correct
8 Correct 0 ms 212 KB Output is correct
9 Correct 0 ms 212 KB Output is correct
10 Correct 0 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 0 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 0 ms 340 KB Output is correct
19 Correct 1 ms 340 KB Output is correct
20 Correct 0 ms 340 KB Output is correct
21 Correct 1 ms 340 KB Output is correct
22 Correct 0 ms 340 KB Output is correct
23 Correct 0 ms 212 KB Output is correct
24 Correct 1 ms 340 KB Output is correct
25 Correct 0 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 0 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
# 결과 실행 시간 메모리 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 0 ms 212 KB Output is correct
5 Correct 0 ms 212 KB Output is correct
6 Correct 0 ms 212 KB Output is correct
7 Correct 0 ms 212 KB Output is correct
8 Correct 0 ms 212 KB Output is correct
9 Correct 0 ms 212 KB Output is correct
10 Correct 0 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 0 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 0 ms 340 KB Output is correct
19 Correct 1 ms 340 KB Output is correct
20 Correct 0 ms 340 KB Output is correct
21 Correct 1 ms 340 KB Output is correct
22 Correct 0 ms 340 KB Output is correct
23 Correct 0 ms 212 KB Output is correct
24 Correct 1 ms 340 KB Output is correct
25 Correct 0 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 0 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 1488 KB Output is correct
37 Correct 9 ms 1944 KB Output is correct
38 Correct 11 ms 2004 KB Output is correct
39 Correct 10 ms 1988 KB Output is correct
40 Correct 5 ms 2008 KB Output is correct
41 Correct 10 ms 1940 KB Output is correct
42 Correct 11 ms 1824 KB Output is correct
43 Correct 3 ms 1240 KB Output is correct
44 Correct 4 ms 1496 KB Output is correct
45 Correct 4 ms 1976 KB Output is correct
46 Correct 4 ms 2000 KB Output is correct
47 Correct 4 ms 1996 KB Output is correct
48 Correct 4 ms 1972 KB Output is correct
49 Correct 2 ms 1336 KB Output is correct
50 Correct 4 ms 1984 KB Output is correct
51 Correct 4 ms 2008 KB Output is correct
52 Correct 4 ms 1484 KB Output is correct
53 Correct 4 ms 1740 KB Output is correct
54 Correct 5 ms 2012 KB Output is correct
55 Correct 4 ms 2024 KB Output is correct
56 Correct 3 ms 2048 KB Output is correct