首页 > 试题广场 >

小A的位运算

[编程题]小A的位运算
位运算是一个非常重要的东西。而小A最近在学习位运算,小A看到了一道很简单的例题,是说从N个数里面选出N-1个数要让它们或起来的值最大,小A想知道这个答案是多少。你可以帮帮他吗?

输入描述:



输出描述:
示例1

输入

5
1 2 4 8 16

输出

30

说明

选择2,4,8,16或的和是最大的,没有比这个更大的方案。

备注:
头像 希胤
发表于 2021-03-25 22:22:39
异或大值即可 #include<bits/stdc++.h> using namespace std; #define ll long long int const N=5e6+7; ll a[N]; int n; bool cmp(ll a,ll b){ return a> 展开全文