C. 奇数构造

    传统题 1000ms 256MiB

奇数构造

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“赛后递交”以递交本题。

题目描述

小 Z 有两个由 0011 组成的字符串 AABB,每个字符串的长度都是 NN。初始时,小 Z 的分数为 00。他需要从每个位置 ii(从 11NN)选择 AiA_iBiB_i的一个。如果选择的字符是 11,则分数增加 11;如果是 00,则分数不变。

小 Z 的目标是使最终分数为奇数。请你帮助他判断是否可能实现这个目标。如果可能,输出 YES;否则,输出 NO

输入格式

对于每个测试用例:

  • 第一行包含一个整数 NN,表示字符串 AABB 的长度。
  • 第二行包含一个长度为 NN 的字符串 AA
  • 第三行包含一个长度为 NN 的字符串 BB

输出格式

对于每个测试用例,输出一行,如果可能使分数为奇数,则输出 YES;否则输出 NO

输入输出样例

2
3
110
101
2
11
11
YES
NO

样例 #1\tt \#1 说明

  • 在第一个测试用例中,一种可能的选择是:选择 AA 的第一个字符、AA 的第二个字符和 BB 的第三个字符,这样分数为 1+1+1=31+1+1=3,是奇数,所以输出 YES

  • 在第二个测试用例中,字符串 AABB 都是 1111。对于每个位置,两个都是 11,所以小 Z 必须选择 11,分数为 22,是偶数,所以输出 NO

数据范围

  • 对于30%30 \%的数据,满足Ai=BiA_i = B_i
  • 对于100%100 \%的数据,满足1T10,1N1051\le T \le 10,1 \leq N \leq 10^{5},字符串 AABB 只包含字符 0011

【AC-007-Div3】语法组月赛 || Round · 7

未参加
状态
已结束
规则
OI
题目
6
开始于
2025-12-13 0:00
结束于
2025-12-15 0:00
持续时间
3 小时
主持人
参赛人数
84