제출 #557250

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
557250		krit3379	JJOOII 2 (JOI20_ho_t2)	C++17	100 / 100	11 ms	1996 KiB

ho_t2

#include<bits/stdc++.h>
using namespace std;
#define N 200005

int nxt,ans=1e9;
char s[N];
vector<int> v[4];

int main(){
    int n,k,i;
    scanf("%d %d %s",&n,&k,s+1);
    for(i=1;i<=n;i++){
        if(s[i]=='J')v[1].push_back(i);
        else if(s[i]=='O')v[2].push_back(i);
        else v[3].push_back(i);
    }
    for(i=0;i<v[1].size();i++){
        nxt=i+k-1;
        if(nxt>=v[1].size())break;
        nxt=lower_bound(v[2].begin(),v[2].end(),v[1][nxt])-v[2].begin()+k-1;
        if(nxt>=v[2].size())break;
        nxt=lower_bound(v[3].begin(),v[3].end(),v[2][nxt])-v[3].begin()+k-1;
        if(nxt>=v[3].size())break;
        ans=min(ans,v[3][nxt]-v[1][i]+1-3*k);
    }
    if(ans==1e9)printf("-1");
    else printf("%d",ans);
    return 0;
}

컴파일 시 표준 에러 (stderr) 메시지

ho_t2.cpp: In function 'int main()':
ho_t2.cpp:17:14: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   17 |     for(i=0;i<v[1].size();i++){
      |             ~^~~~~~~~~~~~
ho_t2.cpp:19:15: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   19 |         if(nxt>=v[1].size())break;
      |            ~~~^~~~~~~~~~~~~
ho_t2.cpp:21:15: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   21 |         if(nxt>=v[2].size())break;
      |            ~~~^~~~~~~~~~~~~
ho_t2.cpp:23:15: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   23 |         if(nxt>=v[3].size())break;
      |            ~~~^~~~~~~~~~~~~
ho_t2.cpp:11:10: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   11 |     scanf("%d %d %s",&n,&k,s+1);
      |     ~~~~~^~~~~~~~~~~~~~~~~~~~~~

• Subtask 1: 1 / 1
• Subtask 2: 12 / 12
• Subtask 3: 87 / 87