牛牛爱位运算

NC205085. 牛牛爱位运算

描述

牛牛正在学习位运算

他刚刚理解&的用法(and)，准备趁热打铁，做做下面这题：

给定一个长度为n的序列a，你需要从中挑出任意多个（可以0个）数，使得他们&起来值最大。

看起来挺简单的，可是牛牛就是不会做。

比如说选出五个数1,3,5,7,9，他们&起来的值就是1&3&5&7&9=1

输入描述

第一行，输入一个数T，表示数据组数。
第2~(T+1)行，每行读入一个数n，接下来读入n个数，第i个数表示。

输出描述

对于每一组数据，你需要输出&的最大值。

示例1

输入:

2
1 5
2 5 5

输出:

5
5

说明:

第一组数据，显然取5是最优的；

第二组数据，可以取两个5，5&5=5是最优的。

上次编辑到这里，代码来自缓存点击恢复默认模板

pypy3(pypy3.6.1) 解法, 执行用时: 641ms, 内存消耗: 43244K, 提交时间: 2020-08-24 20:54:24

t=int(input())
for _ in range(t):
	a=list(map(int,input().split()))[1:]
	print(max(a))

Python3(3.5.2) 解法, 执行用时: 755ms, 内存消耗: 14800K, 提交时间: 2020-08-19 19:45:14

for _ in range(int(input())):
    print(max([int(n) for n in input().split()][1:]))

详情