他刚刚理解位运算&的用法(and)，准备趁热打铁，做做下面这题：
给定一个长度为n的序列a，你需要从中挑出任意多个（可以0个）数，使得他们&起来值最大。
看起来挺简单的，可是小宇就是不会做。
比如说选出五个数1,3,5,7,9，他们&起来的值就是1&3&5&7&9=1
2750: 小宇爱位运算
时间限制: 1 Sec 内存限制: 128 MB提交: 0 解决: 45
[提交][状态][讨论版][命题人:]
题目描述
输入描述
第一行，输入一个数T（1<=T<=100000），表示数据组数。
第2~(T+1)行，每行读入一个数n，接下来读入n个数，第i个数表示ai(1<=ai,n<=105)。
第2~(T+1)行，每行读入一个数n，接下来读入n个数，第i个数表示ai(1<=ai,n<=105)。
输出描述
对于每一组数据，你需要输出&的最大值。
样例输入
2
1 5
2 5 5样例输出
5
5提示
第一组数据，显然5是最优的；
第二组数据，可以去两个5,5&5=5是最优的。
来源
-
Anything about this OnlineJudge, Please Contact Administrator. Click add QQ
OJ system based on HUSTOJ Project , UI based on Twitter Bootstrap
Copyright 2016 ACM算法攻关部
关于网站改版