比赛 2025暑期集训第6场 评测结果 AAAAAAAAAA
题目名称 Cow Operations 最终得分 100
用户昵称 李奇文 运行时间 2.898 s
代码语言 C++ 内存使用 5.15 MiB
提交时间 2025-07-12 09:22:00
显示代码纯文本
#include<bits/stdc++.h>
using namespace std;
const int N=2*1e5+5;
string s;
int c[N],o[N],w[N];
int main(){
	freopen("operation.in","r",stdin);
	freopen("operation.out","w",stdout);
	cin>>s;
	int n=s.length(),q;
	cin>>q;
	for(int i=0;i<n;i++){
		if(s[i]=='C') c[i]++;
		else if(s[i]=='O') o[i]++;
		else w[i]++;
		c[i]+=c[i-1];
		o[i]+=o[i-1];
		w[i]+=w[i-1];
	}
	while(q--){
		int l,r;
		cin>>l>>r;
		l--;r--;
		int sc=c[r]-c[l-1],so=o[r]-o[l-1],sw=w[r]-w[l-1];
		so%=2,sw%=2,sc%=2;
		if((sc==1&&so+sw==0)||(sc==0&&so+sw==2)){
			cout<<"Y";
		}else{
			cout<<"N";
		}
	}
	return 0;
}