4C Find Missing X

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Find Missing X

时间限制:1s

空间限制:64MB

题目描述

现有 \((0,1,...n)\) 的一个 排列 \(p\),将其中每个元素与非负整数\(X\)异或后,得到数组 \(p'\)

给出 \(p'\),请猜测这个整数\(X\)。

如果有多个符合条件的整数\(X\),请输出最小的那个。

输入格式

第一行一个正整数 \(n\)

第二行 \(n+1\) 个整数,表示这个数组。

输出格式

输出隐藏的整数 \(X\)

样例输入1

3
3 2 1 0

样例输出1

0

样例1解释

原先的排列可能是\((3,2,1,0)\),\(X=0\)

\((3, 2, 1, 0) \oplus 0 = (3,2,1,0)\)

也可能是\((0,1,2,3),X=3\)

\((0,1,2,3) \oplus 3 = (3,2,1,0)\)

但是,\(0\)比较小。

样例输入2

2
1 2 3

样例输出2

3

数据范围

本题共 50 组测试数据。

对于 第 1 ~ 25 组数据,\(n\) 是奇数。

对于 第 26 ~ 50 组数据,\(n\) 是偶数。

对于 第 2、4、6....50 组数据,\(1\le n\le 1000\)

对于所有数据, \(1\le n\le 10^5\)

保证数据合法。

2023暑期青少年社团(惜别赛)

未参加
状态
已结束
规则
OI
题目
8
开始于
2023-08-24 12:00
结束于
2023-08-24 22:00
持续时间
10.0 小时
主持人
参赛人数
94