这场当时是拿了两个金和一个J题首杀来着 ,但是回来之后就立刻投入紧锣密鼓的复习中去了所以没写题解。。。不过我对这个题印象还挺深刻的,拉出来写一篇。
思路:
这题赛场上有很多人思路是假的,但是好像数据太弱没卡住,过了不少。这题重点在于 0 ≤ ∑ a i ≤ 1 0 8 0 \le \sum a_i \le10^8 0≤∑ai≤108,如果去一下重的话,剩下的数加起来最小是 1 + 2 + ⋯ + n = ( 1 + n ) ∗ n 2 ≤ 1 0 8 1+2+\dots+n=\dfrac{(1+n)*n}2\le 10^8 1+2+⋯+n=2(1+n)∗n≤108。因为它们的和小于 1 0 8 10^8 108,那么 n n n 最大也就是 1 0 8 \sqrt{10^8} 108 级别的,也就是不到 1 0 4 10^4 104 个。去一下重直接 n 2 n^2 n2 暴力就行了。
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;
}