[技术| 编程·课件·Linux] 百度之星的一题

wljyy521 · 发布于 2012-06-04 09:43 · 1463 次阅读
8
A:度度熊就是要刷排名第一查看 提交 提交记录 时间限制: 1000ms 内存限制: 65536kB
描述
一天度度熊在Baidu游戏大厅中发现了一个隐藏的神奇游戏,叫做”度度熊的逆袭”。
度度熊很好奇到底是什么情况,于是就进入了游戏。这个游戏很神奇,游戏会给出n个数Ai,
度度熊可以任意从中选取一些数,一个数可以选任意多次。选好之后度度熊得到的分数为度度熊
选出的数的Xor(异或)值。度度熊顿时产生了兴趣,决心要刷至Ranklist的第一名。但是度度熊犯难了,
度度熊不知道自己给出的方案是不是最好的,于是度度熊找到了你,希望你告诉他对于某个回合,
度度熊能得到的最高分和第二高分是多少?
输入
第1行1个数n,接下来1行n个整数表示Ai, (0 <= Ai < 2^31, 并且 )
1 <= n <= 10^5
输出
输出一行两个数,表示度度熊能够得到的最高分和第二高分为多少
样例输入
2
5 3
样例输出
6 5

评分

参与人数 1学分 +1 收起 理由
sissi + 1 赞一个!

查看全部评分

共收到 2 条回复
hslx111 · #2 · 2012-6-4 13:28:05  回复 支持 反对
好熟悉的ACM,好久没A题了.
目测挺简单的二进制运算
mozart · #3 · 2012-6-4 13:36:29  回复 支持 反对
中科大软院10-11交流群
邮件里抱怨不能注册的问题呢
管理员抽空解决下?
回帖
B Color Image Link Quote Code Smilies
Command + Enter
快速回复 返回顶部 返回列表