比赛 2025暑期集训第6场 评测结果 AAAAAAAAAA
题目名称 Cow Operations 最终得分 100
用户昵称 左清源 运行时间 0.434 s
代码语言 C++ 内存使用 5.26 MiB
提交时间 2025-07-12 08:47:43
显示代码纯文本
#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
const int N=2e5+10;
int n,q,sum[N][3];
char s[N];
int main(){
	freopen("operation.in","r",stdin);
	freopen("operation.out","w",stdout);
	scanf("%s",s+1);
	n=strlen(s+1);
	for(int i=1;i<=n;i++){
		if(s[i]=='C')sum[i][0]++;
		if(s[i]=='O')sum[i][1]++;
		if(s[i]=='W')sum[i][2]++;
		for(int j=0;j<3;j++)sum[i][j]+=sum[i-1][j];
	}
	scanf("%d",&q);
	while(q--){
		int l,r,cnt1=0,cnt2=0,cnt3=0;		
		scanf("%d %d",&l,&r);
		cnt1=sum[r][0]-sum[l-1][0];
		cnt2=sum[r][1]-sum[l-1][1];
		cnt3=sum[r][2]-sum[l-1][2];
		cnt1%=2,cnt2%=2,cnt3%=2;
		if(!cnt1){
			if(cnt2==1&&cnt3==1)printf("Y");
			else printf("N");
		}else{
			if(cnt2==0&&cnt3==0)printf("Y");
			else printf("N");
		}
	}
	return 0;
}