2019. 旧网域与深层潜入

时间限制 1000 ms   内存限制 256 MB

在2077年,荒坂是世界上最强大的超级公司之一,他们的业务不仅涉及军火与金融,还涉及挖掘旧网中遗失的数据。他们将年幼的孩子们培养成网络黑客,并送到充满攻击性AI的旧网上,挖掘那些留存在旧网中的、海量遗失的知识和信息。而稍有不慎,进入旧网的黑客就会被AI锁定攻击,甚至在旧网中丧命。

而露西,十分不幸被荒坂选中,成为了一名年幼的网络黑客,并进入了旧网之中。

今天,露西在进行深层潜入时,遭到了攻击性AI的猎杀,你需要帮助她逃离旧网。

旧网的所有计算机节点可视为 由所有长度为 $n$ 的二进制串组成的集合,每一个二进制串表示一个计算机节点。如果两个节点的二进制串之间,有且仅有一个位置的字符不同,则认为这两个节点是相邻的。例如节点 $1111$ 和节点 $1110$ 是相邻的,节点 $010101$ 和节点 $011101$ 是相邻的,但节点 $101$ 和节点 $000$ 不是相邻的。

在第 $0$ 秒时,AI病毒感染了旧网的 两个节点 $A$,$B$,做为病毒的 初始节点。随后每隔一秒,每个被病毒感染的节点都会感染与它相邻的所有未被感染的节点。

为了生存,露西决定在某个节点 $X$ 逃离旧网。为了争取尽可能多的时间,露西希望这个节点被病毒感染的时间尽可能的更晚。你能帮露西算出满足条件的节点 $X$ 对应的二进制串吗?如果有多个满足条件的二进制串,输出任意一个即可。

输入数据

第一行为一个整数 $n$ 。 $2\le n\le 10^5$ 。

第二行和第三行为由 $0$、$1$ 构成且长度为 $n$ 的二进制串 $A,B$ ,表示电脑病毒最初感染的节点。保证二进制串 $A,B$ 不完全相同。

输出数据

第一行为由 $0$、$1$ 构成且长度为 $n$ 的二进制串 $X$ ,表示露西选择的节点 。如果有多个可能的二进制串 $X$ ,输出其中任意一个。

样例输入

复制
3
001
111 \n
   \n
   \n

样例输出 special judge

复制
100   \n

样例说明

节点 $001,111$ 在第 $0$ 秒被感染。

节点 $000,011,101,110$ 在第 $1$ 秒被感染。

节点 $010,100$ 在第 $2$ 秒被感染。

$010,100$ 都是满足条件的字符串 $X$ 。

提交

请先 登录

© 2024 FAQs Contact About