Submission #288864

#	Time	Username	Problem	Language	Result	Execution time	Memory
288864		luysasg	JJOOII 2 (JOI20_ho_t2)	C++17	13 / 100	2064 ms	1420 KiB

ho_t2

#include <bits/stdc++.h>
using namespace std;
int main(){
	vector <int> resp;
	int n, k;
	string s;
	cin >> n >> k;
	cin >> s;
	for(int i=0;i<s.size();i++){
		if(s[i]=='J'){
			int cont=0, aux=-1, sai=0;
			cont++;
			for(int j=i+1;j<s.size();j++){
				//cout << "inf: " << j << " " << s[j] << " " << cont << endl;
				if(cont<k && s[j]=='J'){
					//cout << "aq1" << endl;
					cont++;
				}
				else if(cont>=k && cont<2*k && s[j]=='O'){
					//cout << "aq2" << endl;
					cont++;
				}
				else if(cont>=2*k && cont<3*k && s[j]=='I'){
					//cout << "aq3" << endl;
					cont++;
					if(cont==3*k){
						aux=1;
						break;
					}
				}
				else{
				//	cout << j << endl;
					sai++;
				}
			}
			if(aux==1){
				resp.push_back(sai);
			}
		}
	}
	if(resp.size()==0){
		cout << "-1" << endl;
	}
	else{
		sort(resp.begin(), resp.end());
			cout << resp[0] << endl;
	}
}

Compilation message (stderr)

ho_t2.cpp: In function 'int main()':
ho_t2.cpp:9:15: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
    9 |  for(int i=0;i<s.size();i++){
      |              ~^~~~~~~~~
ho_t2.cpp:13:19: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   13 |    for(int j=i+1;j<s.size();j++){
      |                  ~^~~~~~~~~

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