【牛客练习赛67：位运算】B：牛牛爱位运算

牛客练习赛67：B题 牛牛爱位运算

【难度】

$1/10$
签到题

【题意】

给一个长度为 $n$ 的序列 $a_n$
你可以从中选出任意个数（或不选）
使得他们 $\&$ 与运算的结果最大。
输出最大值即可。

【数据范围】

$\sum n\le 10^6$
$1\le a_i\le 10^5$

【输入样例】

T组样例
n
$a_1\cdots a_n$

2
1 5
2 5 5

【输出样例】

5
5

【解释】

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

【思路】

因为是按位与，并且每个数都是正数我们易得一个结论：
$$a\&b\le \max (a,b)$$
那么，我们只要选择其中最大的数就行了。
多个数按位与是不会大于其中最大的数的。

【核心代码】

/*
 _            __   __          _          _
| |           \ \ / /         | |        (_)
| |__  _   _   \ V /__ _ _ __ | |     ___ _
| '_ \| | | |   \ // _` | '_ \| |    / _ \ |
| |_) | |_| |   | | (_| | | | | |___|  __/ |
|_.__/ \__, |   \_/\__,_|_| |_\_____/\___|_|
        __/ |
       |___/
*/
int main()
{
    int T;
    scanf("%d",&T);
    while(T--){
        int n;
        scanf("%d",&n);
        int ma = 0;
        while(n--){
            int t;scanf("%d",&t);
            ma = max(ma,t);
        }
        printf("%d\n",ma);
    }
    return 0;
}