Submission #583844

#	Time	Username	Problem	Language	Result	Execution time	Memory
583844		MODDI	JJOOII 2 (JOI20_ho_t2)	C++14	0 / 100	1 ms	212 KiB

ho_t2

#include <bits/stdc++.h>
#define ll long long
#define pii pair<int,int>
#define pll pair<ll,ll>
#define vi vector<int>
#define vl vector<ll>
#define mp make_pair
#define pb push_back
using namespace std;
int n, k;
string str;
int main(){
	cin>>n>>k>>str;
	string cpy;
	int l = 0, r = n-1;
	while(str[l] == 'O' || str[l] == 'I')
		l++;
	while(str[r] == 'J' || str[r] == 'O')
		r--;
	if(l > r)
	{
		cout<<-1<<endl;
		return 0;
	}
	for(int i = l; i <= r; i++)
		cpy.pb(str[i]);
		
	str = cpy;
	int rez = 0, j = 0;
	string target;
	for(int i = 0; i < k; i++)
		target.pb('J');
	for(int i = 0; i < k; i++)
		target.pb('O');
	for(int i = 0; i < k; i++)
		target.pb('I');
	for(int i = 0; i < str.size(); i++){
		if(str[i] == target[j]){
			j++;
			continue;
		}
		else{
			rez++;
		}
	}
	cout<<rez<<endl;
}

Compilation message (stderr)

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

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