奇数异或(国家集训队)
原创数据。
本题为国家集训队互测题的某一道题的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%
- 上传者