比赛 |
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;
}