比赛 2025暑期集训第6场 评测结果 AAAAAAAAAA
题目名称 Cow Operations 最终得分 100
用户昵称 OTTF 运行时间 2.845 s
代码语言 C++ 内存使用 5.13 MiB
提交时间 2025-07-12 08:36:35
显示代码纯文本

#include <algorithm>
#include <cstdio>
#include <iostream>
#include <string>

using namespace std;

string str;
int q;
int sum[214514][3];

int main () {
	
	freopen ("operation.in", "r", stdin);
	freopen ("operation.out", "w", stdout);

	cin >> str >> q;
	str = ' ' + str;
	for (int i = 1; i < str.size(); i++) {
		if (str[i] == 'C') {
			sum[i][0]++;
		}
		if (str[i] == 'O') {
			sum[i][1]++;
		}
		if (str[i] == 'W') {
			sum[i][2]++;
		}
		sum[i][0] += sum[i - 1][0];
		sum[i][1] += sum[i - 1][1];
		sum[i][2] += sum[i - 1][2];
	}

	int l, r, c, o, w;
	for (int i = 1; i <= q; i++) {
		cin >> l >> r;
		c = sum[r][0] - sum[l - 1][0];
		o = sum[r][1] - sum[l - 1][1];
		w = sum[r][2] - sum[l - 1][2];

		if (o % 2 != w % 2) {
			putchar ('N');
			continue;
		}

		c += min (o, w);

		if (c % 2 == 0) {
			putchar ('N');
			continue;
		}
		putchar ('Y');
	}
	
	return 0;
}