比赛场次 519
比赛名称 EYOI与SBOI开学欢乐赛3rd
比赛状态 已结束比赛成绩
开始时间 2022-09-05 19:00:00
结束时间 2022-09-05 22:00:00
开放分组 全部用户
注释介绍 有思路的,细心点儿,争取多拿分;
没思路的,大胆点儿,争取拿到分;
题目名称 异或加密
输入输出 XORcipher.in/out
时间限制 1000 ms (1 s)
内存限制 256 MiB
测试点数 10 简单对比
用户 结果 时间 内存 得分
Gravataryrtiop AAAAAAAAAA 0.684 s 2.87 MiB 100
Gravatar00000 AAAAAAAAAA 0.814 s 10.50 MiB 100
Gravatar遥时_彼方 AAAAAAAAAA 1.396 s 2.87 MiB 100
GravatarZRQ AAAAAAAAAA 2.254 s 3.44 MiB 100
GravatarLesater AAAAAAAAAA 2.283 s 3.44 MiB 100
Gravatar湖岸与夜与咸鱼 AAAAAAAAAA 2.327 s 8.02 MiB 100
Gravatarlihaoze AAAAAAAAAA 2.329 s 4.02 MiB 100
Gravatarムラサメ AAAAAAAAAA 2.335 s 2.87 MiB 100
Gravatar该账号已注销 AAAAAAAAAA 2.381 s 8.02 MiB 100
Gravatarnick AAAAAAAAAA 2.396 s 3.44 MiB 100
GravatarLfc_HeSn AAAAAAAAAA 3.496 s 12.61 MiB 100
Gravatar什么都想学什么都学了一点的晓无痕 AAAAATEEEE 3.026 s 5.62 MiB 50
GravatarTab↹ AAAAATTTTT 5.291 s 6.78 MiB 50
Gravatarop_组撒头屯 AAATEEEEEE 4.492 s 138.64 MiB 30
GravatarSkloud AWWWATTTTT 5.070 s 7.04 MiB 20
Gravatar康尚诚 TTTTTEEEEE 5.982 s 5.84 MiB 0
Gravatar惠惠 TTTTTTTTTT 10.000 s 13.37 MiB 0

异或加密

★   输入文件:XORcipher.in   输出文件:XORcipher.out   简单对比
时间限制:1 s   内存限制:256 MiB

【题目描述】

异或密码($simple$ $XOR$ $cipher$)是密码学中一种简单的加密算法,是指对信息进行异或操作来达到加密和解密目的。按这种逻辑,文本串行的每个字符可以通过与给定的密钥进行按位异或运算来加密。如果要解密,只需要将加密后的结果与密钥再次进行按位异或运算即可。

现有 $n$ 组明文和其异或加密的密文,它们的密钥是相同的,但顺序已被打乱,请你确定它们的密钥。

由于出题人不喜欢偶数,于是 $n$ 一定为奇数。保证数据有解。

【输入格式】

第一行一个正整数$n$;

第二行$n$个非负整数,表示$n$个明文;

第三行$n$个非负整数,表示$n$个密文,不一定与哪个明文相对应。

【输出格式】

一个非负整数,表示密钥。

【样例输入】

3
1 2 3
8 9 11

【样例输出】

10

【样例说明】

$3$组分别为$(1,11)(2,8)(3,9)$,密钥都为$10$

【数据规模与约定】

对于$30\%$的数据,$n≤10$

$1≤n≤10^6$

数值均在$int$范围内

大样例

【来源】

$rsr$