比赛 2025暑期集训第6场 评测结果 AAAAAAAAAA
题目名称 Cow Operations 最终得分 100
用户昵称 rzzakioi 运行时间 0.467 s
代码语言 C++ 内存使用 5.22 MiB
提交时间 2025-07-12 08:58:05
显示代码纯文本
#include<cstdio>
#include<iostream>
using namespace std;
string s;
int c[200005],o[200005],w[200005],q;
int main(){
    freopen("operation.in","r",stdin);
    freopen("operation.out","w",stdout);
    cin>>s;
    for(int i=1;i<=s.size();i++){
        c[i]=c[i-1];
        o[i]=o[i-1];
        w[i]=w[i-1];
        if(s[i-1]=='C')c[i]++;
        if(s[i-1]=='O')o[i]++;
        if(s[i-1]=='W')w[i]++;
    }
    scanf("%d",&q);
    while(q--){
        int l,r;
        scanf("%d%d",&l,&r);
        int C=(c[r]-c[l-1])%2;
        int O=(o[r]-o[l-1])%2;
        int W=(w[r]-w[l-1])%2;
        if(C==1&&O==0&&W==0)printf("Y");
        else if(C==0&&O==1&&W==1)printf("Y");
        else printf("N");
    }
    return 0;
}