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