/ Randle / 题库 /

奇数异或(国家集训队)

奇数异或(国家集训队)

原创数据。
本题为国家集训队互测题的某一道题的40%数据(100%要用到“带花树”什么玄学)
问题描述
给定n个数,保证均为正奇数(原题是不限奇偶),现在是每个数的二进制只能保留一个位置上的1,且每个数必须保留。然后把这n个变化后的数全部异或,得到ans。求ans的最大值。
输入
第一行一个数n
第二行n个奇数(保证为正奇数)
输出
一行一个答案
输入样例
4
3 5 1 3
输出样例
6
样例说明
几个数变为11,101,1,11,分别保留第2,1,1,1位,得到110,即为6
数据范围
对于30%的数据 n<=5
对于60%的数据 n<=100
对于100%的数据 n<=1000
所有数均为奇数,且在int范围(仅考虑31位即可)内。

信息

难度
9
分类
(无)
标签
(无)
递交数
14
已通过
3
通过率
21%
上传者