codeforces1365E 暴力+思维

1365E 1900
题意：给你一个长度为n的数组，让你在其中选k个数变为二进制，其中对于第i位，如果第i位所拥有的1大于等于max(1,k-2),那么ans加上2^i,求最大的ans。
思路：对于k=1,2,3来说，没什么差别，因为只要该位为1那么就可以加上，对于k>3来说，首先要在k=3的基础上只要之前该位为1，那么你选的第四个数在该位可不为1（当前位之前的数量大于一个）也可为1，那么最大化一下，第四位所有的位数都为1，但是得到的结果只能等于n=3的结果，因为之前不为1的位数，加上第四个数不可能变为2，因此，选三个数是最佳选择，或者说选min(n,3)个数。
之后的就比较简单了，直接暴力，三层for循环，得到最大的一个数即可。
代码如下：

#pragma GCC optimize("Ofast","inline","-ffast-math")
#pragma GCC target("avx,sse2,sse3,sse4,mmx")
#include<bits/stdc++.h> 
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
typedef pair<int, int> pii;
#define rep(i, a, n) for(int i = a; i <= n; i++)
#define per(i, a, n) for(int i = n; i >= a; i--)
#define IOS std::ios::sync_with_stdio(false), cin.tie(0), cout.tie(0);
#define fopen freopen("file.in","r",stdin);freopen("file.out","w",stdout);
#define fclose fclose(stdin);fclose(stdout);
const int inf = 1e9;
const ll onf = 1e18;
const int maxn = 1e5+10;
inline int read(){
	int x=0,f=1;char ch=getchar();
	while (!isdigit(ch)){if (ch=='-') f=-1;ch=getchar();}
	while (isdigit(ch)){x=(x<<3)+(x<<1)+ch-48;ch=getchar();}
	return x*f;
}
signed main(){
	int n = read();
	ll a[510];
	rep(i,1,n){
		scanf("%lld", &a[i]);
	}
	if(n<3){
		printf("%lld\n", a[1]|a[n]);
		return 0;
	}
	ll ans = 0;
	rep(i,1,n){
		rep(j,i+1,n){
			rep(k,j+1,n){
				ans = max(ans, a[i]|a[j]|a[k]);
			}
		}
	}
	printf("%lld\n", ans);
	return 0;
}