C. 奇数构造
奇数构造
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“赛后递交”以递交本题。
题目描述
小 Z 有两个由 和 组成的字符串 和 ,每个字符串的长度都是 。初始时,小 Z 的分数为 。他需要从每个位置 (从 到 )选择 或 的一个。如果选择的字符是 ,则分数增加 ;如果是 ,则分数不变。
小 Z 的目标是使最终分数为奇数。请你帮助他判断是否可能实现这个目标。如果可能,输出 YES;否则,输出 NO。
输入格式
对于每个测试用例:
- 第一行包含一个整数 ,表示字符串 和 的长度。
- 第二行包含一个长度为 的字符串 。
- 第三行包含一个长度为 的字符串 。
输出格式
对于每个测试用例,输出一行,如果可能使分数为奇数,则输出 YES;否则输出 NO。
输入输出样例
2
3
110
101
2
11
11
YES
NO
样例 说明
-
在第一个测试用例中,一种可能的选择是:选择 的第一个字符、 的第二个字符和 的第三个字符,这样分数为 ,是奇数,所以输出
YES。 -
在第二个测试用例中,字符串 和 都是 。对于每个位置,两个都是 ,所以小 Z 必须选择 ,分数为 ,是偶数,所以输出
NO。
数据范围
- 对于的数据,满足
- 对于的数据,满足,字符串 和 只包含字符 和
【AC-007-Div3】语法组月赛 || Round · 7
- 状态
- 已结束
- 规则
- OI
- 题目
- 6
- 开始于
- 2025-12-13 0:00
- 结束于
- 2025-12-15 0:00
- 持续时间
- 3 小时
- 主持人
- 参赛人数
- 84