比赛 2025暑期集训第6场 评测结果 AAAAAAAAAA
题目名称 Cow Operations 最终得分 100
用户昵称 对立猫猫对立 运行时间 2.913 s
代码语言 C++ 内存使用 5.14 MiB
提交时间 2025-07-12 09:46:47
显示代码纯文本
#include <bits/stdc++.h>
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]++;
	}
	cin >> q;
	while (q--) {
		int l, r;
		cin >> l >> r;
		int ccnt = (c[r] - c[l - 1]) % 2;
		int ocnt = (o[r] - o[l - 1]) % 2;
		int wcnt = (w[r] - w[l - 1]) % 2;
		if (ccnt == 1 && ocnt == 0 && wcnt == 0 || ccnt == 0 && ocnt == 1 && wcnt == 1) cout << "Y";
		else cout << "N";
	}
	return 0;
}