QOJ.ac

QOJ

时间限制: 1 s 内存限制: 1024 MB 总分: 100

#6245. Nouran

统计

计算机工程学院计划为 ICPC 竞赛装饰学院。为此,他们准备了两串灯带,每串灯带上各有 $n$ 个灯泡。装饰完成后,竞赛秘书受邀参观竞赛场地并发表意见。秘书在参观时发现,两串灯带在灯泡亮灭状态上并不完全一致。由于他非常看重对称性,他要求装饰负责人将两串灯带的亮灭状态调整为完全一致。负责人在操作时发现,由于技术故障,他无法单独改变某一个灯泡的状态,必须在每一步操作中同时改变恰好两个灯泡的状态。这两个灯泡不一定属于同一串灯带,但必须在每一步中同时改变它们的状态。由于他正忙于处理其他事务,他请求你帮助他完成这项任务。

输入格式

输入的第一行包含一个整数 $n$,表示每串灯带中灯泡的数量。接下来的第二行和第三行各给出一个长度为 $n$ 的二进制字符串,分别表示两串灯带中灯泡的状态。其中 $0$ 表示灯泡熄灭,$1$ 表示灯泡点亮。

输出格式

如果可以在上述条件下使两串灯带的状态一致,请输出实现这一目标所需的最少操作步数;否则,输出 NO

数据范围

$1 \le n \le 10^6$

样例

输入 1

5
00011
11011

输出 1

1

输入 2

7
0101010
1101100

输出 2

NO

Discussions

About Discussions

The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.

This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.

Open Discussions 0
No discussions in this category.

Issues

About Issues

If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.

Guidelines:

  1. This is not a place to publish discussions, editorials, or requests to debug your code. Issues are only visible to you and problem moderators.
  2. Do not submit duplicated issues.
  3. Issues must be filed in English or Chinese only.
Active Issues 0
No issues in this category.
Closed/Resolved Issues 0
No issues in this category.