Nise-Anti-AK Problem

Posted 2020-11-01 zl-nirvana

这题就是求使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 }