河南省第十五届ICPC大学生程序设计竞赛 K 或的最大值（思维题，去重）

题目链接

这场当时是拿了两个金和一个J题首杀来着 ，但是回来之后就立刻投入紧锣密鼓的复习中去了所以没写题解。。。不过我对这个题印象还挺深刻的，拉出来写一篇。

---

思路：

这题赛场上有很多人思路是假的，但是好像数据太弱没卡住，过了不少。这题重点在于 $0\le \sum a_i\le 10^8$，如果去一下重的话，剩下的数加起来最小是 $1+2+\cdots +n=\frac{(1+n)\ast n}{2}\le 10^8$。因为它们的和小于 $10^8$，那么 $n$ 最大也就是 $\sqrt{10^8}$ 级别的，也就是不到 $10^4$ 个。去一下重直接 $n^2$ 暴力就行了。

code：

#include <iostream>
#include <cstdio>
#include <set>
#include <vector>
using namespace std;
const int maxn=1e5+5;

int n;
set<int> S;

int main(){
	cin>>n;
	for(int i=1,t;i<=n;i++){
		cin>>t;
		S.insert(t);
	}
	vector<int> a(S.begin(),S.end());
	n=S.size();
	int ans=0;
	for(int i=0;i<n;i++)
		for(int j=i+1;j<n;j++)
			ans=max(ans,a[i]|a[j]);	
	cout<<ans<<endl;
	return 0;
}