题目大意:给定数组找出三个数a[i],a[j],a[k];使的(a[i]+a[j])^a[k]最大
解体思路:给我第一感想是这个题貌似可以暴力过,然后暴力一发,果然T了,
最后发现是还姿势不对,改了一下暴力过了。
到现在还没完,这个题其实是应该01trie
先上暴力代码,01tried以后补``````,其实还不会(逃。。。
#include<stdio.h>
#include<algorithm>
using namespace std;
const int maxn = 1000+10;
int a[maxn];
int sc(int ta,int tb,int tc,int ans)
{
return max(ans,(ta+tb)^tc);
}
int main()
{
int t;
scanf("%d",&t);
while(t--){
int n;
scanf("%d",&n);
for(int i=0;i<n;i++){
scanf("%d",&a[i]);
}
int ans=0;
for(int i=0;i<n;i++){
for(int j=i+1;j<n;j++){
for(int k=j+1;k<n;k++){
ans=sc(a[i],a[j],a[k],ans),ans=sc(a[j],a[k],a[i],ans),ans=sc(a[k],a[i],a[j],ans);
}
}
}
printf("%d\n",ans);
}