比赛 2025暑期集训第6场 评测结果 AAAAAAAAAA
题目名称 Cow Operations 最终得分 100
用户昵称 彭欣越 运行时间 0.473 s
代码语言 C++ 内存使用 5.16 MiB
提交时间 2025-07-12 09:05:00
显示代码纯文本
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=200010;
string s;
vector<char>v;
int q,len,s1[N],s2[N],s3[N];
int main () {
	freopen("operation.in","r",stdin);
	freopen("operation.out","w",stdout);
	ios::sync_with_stdio(0);
	cin.tie(0),cout.tie(0);
	cin >> s;
	len=s.size();
	for (int i=0;i<s.size();i++) {
		if (s[i]=='C') {
			s1[i+1]=s1[i]+1;
		}else{
			s1[i+1]=s1[i];
		}
		if (s[i]=='O') {
			s2[i+1]=s2[i]+1;
		}else{
			s2[i+1]=s2[i];
		}
		if (s[i]=='W') {
			s3[i+1]=s3[i]+1;
		}else{
			s3[i+1]=s3[i];
		}
	}
	cin >> q;
	while (q--) {
		int l,r;
		cin >> l >> r;
		int a=(s1[r]-s1[l-1])%2;
		int b=(s2[r]-s2[l-1])%2;
		int c=(s3[r]-s3[l-1])%2;
		if (a==1&&b==0&&c==0) cout << "Y";		
		else if (a==0&&b==1&&c==1) cout << "Y";
		else cout << "N";
	}
	return 0;
}