Submission #37025608

---

Source Code Expand

#include<bits/stdc++.h>
using namespace std;
int n;
string s;
int q;
vector<int> v;
int sum[3][100005];
int main()
{
	cin>>n>>q>>s;
	v.push_back(0);
	for(int t=1;t<n;t++)
		if(s[t]!=s[t-1])
			v.push_back(t);
	for(int t=0;t<v.size();t++)
	{
		sum[s[v[t]]-'A'][v[t]+1]++;
	}
	for(int t=1;t<=n;t++)
		for(int i=0;i<3;i++)
			sum[i][t]+=sum[i][t-1];/*
	for(int t=0;t<3;t++)
	{
		for(int i=1;i<=n;i++)
			cout<<sum[t][i]<<" ";
		cout<<endl;
	}*/
	while(q--)
	{
		int l,r;
		cin>>l>>r;
		int a=sum[0][r]-sum[0][l-1],b=sum[1][r]-sum[1][l-1],c=sum[2][r]-sum[2][l-1];
		cout<<a+b+c-max(a,max(b,c))<<endl;
	}
	return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:15:15: warning: comparison of integer expressions of different signedness: ‘int’ and ‘std::vector<int>::size_type’ {aka ‘long unsigned int’} [-Wsign-compare]
   15 |  for(int t=0;t<v.size();t++)
      |              ~^~~~~~~~~

Judge Result