Nise-Anti-AK Problem 计蒜客网络赛

2024-04-23 05:59:12

水题

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

样例输出

#include<bits/stdc++.h>
using namespace std;int n,t;
int  a[1010];
long long ans[1010];
int i,j,now,si;int main()
{scanf("%d",&n);while(n--){memset(a,0,sizeof(a));memset(ans,0,sizeof(ans));  now=0,si=0;scanf("%d",&t);for(i=0; i<t; ++i){cin>>a[i];for(j=0; j<=a[i]; ++j){ans[i]+=(j|a[i]);}}for(i=0; i<t; ++i){  // cout<<ans[i]<<endl;if(ans[i]>now){now=ans[i];si=i;}}cout<<a[si]<<endl;}return 0;
}

Nise-Anti-AK Problem 计蒜客网络赛相关推荐

2020蓝桥杯B 组省赛计蒜客模拟赛（一）题解
2020蓝桥杯省赛 B 组计蒜客模拟赛(一)目录试题 A:有趣的数字(结果填空) 试题 B:爬楼梯(结果填空) 试题 C:七巧板(结果填空) 试题 D:苹果(结果填空) 试题 E:方阵(结果填空) ...
【计蒜客模拟赛系列】-计蒜客2021年8月普及组模拟赛
提前:本文中部分代码和思路有借鉴或摘抄计蒜客官方题解赛后总结本次模拟赛的难度总算正常了些个人战绩: 220/400,排名61 ,太弱了,一大堆AK爷题目质量评价: 题目相比CSP-J还是简单了 ...
计蒜客网络交友（map +set +并查集）
这道题我为什么写题解, 就是因为我莫名其妙的就秒了.可能就是一个大水题吧还有就是这道题用map+ set写的真滴快! 题目:在网络社交的过程中,通过朋友,也能认识新的朋友.在某个朋友关系图中,假定 ...
计蒜客模拟赛D1T3 蒜头君的坐骑：用dfs转移dp
题目链接:https://nanti.jisuanke.com/t/16447 题意: 蒜头君有一只坐骑,人马. 一天,蒜头君骑着他的坐骑走上了一片n*m的大荒野,一开始时,蒜头君在(1,1)点,他要 ...
计蒜客模拟赛5-礼物盒
小y 有一个宽度为 100cm,高度为 20cm,深度为 1cm 的柜子,如下图. 小y 还有 36个礼物盒,他们的深度都为 1cm. 他们对应的宽度和高度如下,单位(cm). 11 3 8 12 1 ...
计蒜客模拟赛7礼品盒
第七题小y 有一个宽度为 100cm,高度为 20cm,深度为 1cm 的柜子,如下图. 小y 还有 3636 个礼物盒,他们的深度都为 1cm. 他们对应的宽度和高度如下,单位(cm). 现在小y ...
计蒜客 17115 2017 ICPC 西安网络赛 B Coin
Problem nanti.jisuanke.com/t/17115 Reference 关于二项展开式系数和 [二项式定理][推导]计蒜客17115 2017 ACM-ICPC 亚洲区(西安赛区)网 ...
计蒜客第二章：网络交友
计蒜客练习题:网络交友题目样例代码 #include<iostream> #include<map> using namespace std; map<string ...
计蒜客——Nise-Anti-AK Problem
计蒜客--Nise-Anti-AK Problem Nise-Anti-AK Problem #include<iostream>using namespace std;int b[100 ...

最新文章

热门文章