Nise-Anti-AK Problem(2018 ACM-ICPC 中国大学生程序设计竞赛线上赛 L题)

题目链接
Description:

Peppa has been learning math recently, he is trapped by a easy problem. He is given a sequence of n numbers, what he need to do is finding the number ai which have the largest number f(ai). The function f(x)=∑(i|x) where i goes form 0 to x, | is the symbol of or-by-bit calculate.

Input:

The first line of the input has an integer T(1<=T<=10), which represents the number of test cases.

In each test case, the first line of the input contains an integers n(1<=n<=1000)–the number of the integers, next line has n integers a[i] (1 <= a[i] <= 10000).

Output:

Each test case output an integer ai which have the largest number f(ai).

忽略每行输出的末尾多余空格
样例输入

1
3
2 3 5
样例输出

5
题目来源

2018 ACM-ICPC 中国大学生程序设计竞赛线上赛

解题思路:
直接按照公式套就可以了

#include<bits/stdc++.h>
using namespace std;
int main(){int n,a,b,mx,sum,flag;scanf("%d",&n);while(n--){mx = INT_MIN;scanf("%d",&a);for(int i = 0;i < a;i++){scanf("%d",&b);sum = 0;//每次都必须清零for(int j = 0;j <= b;j++)sum += (j | b);if(sum > mx){mx = sum;flag = b;}}printf("%d\n",flag);}return 0;
}

Nise-Anti-AK Problem(2018 ACM-ICPC 中国大学生程序设计竞赛线上赛 L题)相关推荐

2018 ACM-ICPC 中国大学生程序设计竞赛线上赛 H题 Rock Paper Scissors Lizard Spock.(FFT字符串匹配)...
2018 ACM-ICPC 中国大学生程序设计竞赛线上赛:https://www.jisuanke.com/contest/1227 题目链接:https://nanti.jisuanke.com/t ...
北邮计算机学院acm,计算机学院学生在2018年ACM-ICPC中国大学生程序设计竞赛中喜获佳绩...
6月9日至6月10日,2018ACM-ICPC中国大学生程序设计竞赛在宁夏石嘴山市举行,本次大赛吸引了来自全国各大高校的132支参赛队伍,北京邮电大学共派出三支队伍参赛,均喜获佳绩. 经过五个小时的激 ...
2018ACM－ICPC国际大学生程序设计竞赛亚洲区域赛（青岛站）赛后总结
这是今年最后一次打铁,我已经打了一年的铁了. 还是想写一个总结,不然,什么都会没留下. 实际上在去青岛之前,我已经一个月都没有严格地训练自己了,从9月份CCPC秦皇岛站打铁之后,我就基本上开始怀疑自己 ...
第 46 届 ICPC 国际大学生程序设计竞赛亚洲区域赛（沈阳）
有时候,很简单的模板题,可能有人没有做出来,(特指 I ),到时候一定要把所有的题目全部看一遍文章目录 B 题解 E F 题解 H I 题解&代码 J B 输入样例 3 2 1 2 1 2 ...
第 46 届 ICPC 国际大学生程序设计竞赛亚洲区域赛（上海）（热身赛（A/B） + 正式赛（D/E））
热身赛 A. 虽然计算几何学了和没学差不多,但是板子题还是要会的(火速去补) 一定能形成折线,所以选最长的两个删掉就可以了 struct node {double dist;int x; };int ...
第 46 届 ICPC 国际大学生程序设计竞赛亚洲区域赛（上海）DEGHI
D Strange_Fractions 令t=b/a,可以得到关于t的一元二次方程,用根的存在定理以及根是否为整数判断是否存在解,若有解,用求根方式求出t来,取t=(p+sqrt(p^2 -4q^2) ...
2021第7届中国大学生程序设计竞赛CCPC广州站，签到题4题
文章目录 I.Pudding Store H.Three Integers C.Necklace F.Cactus 补题链接:https://codeforces.com/gym/103415 I.P ...
2021 ICPC 江西省大学生程序设计竞赛（正式赛）
K.Many Littles Make a Mickle(签到题) 题目大意:有T组测试样例,每一组测试样例给一个n,一个m,从1-n层,第i层有i*i个房间,每个房间居住m个人,问一共能住多少人? ...
2018中国大学生程序设计竞赛-网络选拔赛题解
以下所有AC题解程序来自"仙客传奇"团队. A. Buy and Resell AC的C++语言程序: #include<iostream> #include<c ...

Nise-Anti-AK Problem(2018 ACM-ICPC 中国大学生程序设计竞赛线上赛 L题)

Nise-Anti-AK Problem(2018 ACM-ICPC 中国大学生程序设计竞赛线上赛 L题)相关推荐

最新文章

热门文章