这题就是求使f(x)最大的ai,f(x)=∑(i|x) i是从0到x的,|是按位或,推算了一下,好像是x越大f(x)就越大,所以只要把输入的最大值打印出来就ok了
1 #include <iostream> 2 #include <algorithm> 3 using namespace std; 4 5 const int maxn = 1005; 6 int a[maxn]; 7 8 int main() 9 { 10 int T, n; 11 scanf("%d", &T); 12 while (T--) 13 { 14 scanf("%d", &n); 15 for (int i = 0; i < n; i++) 16 scanf("%d", &a[i]); 17 sort(a, a + n); 18 printf("%d\n", a[n-1]); 19 } 20 return 0; 21 }
原文:https://www.cnblogs.com/zl-nirvana/p/8922036.html