June Challenge 2017

A Good Set

分析:水题，选奇数即可

 #include "iostream"
 #include "cstdio"
 #include "cstring"
 #include "cmath"
 using namespace std;
 //const int maxn=110;
 int T;
 int n;
 int main()
 {
     cin>>T;
     while(T--)
     {
         cin>>n;
         for(int i=;i<n;i++){
             cout<<*i+<<" ";
         }
         cout<<endl;
     }
 }

Xenny and Coin Rankings

分析：水题，注意每条对角线上的rank从上到下依次增大

 #include "iostream"
 #include "cstdio"
 #include "cmath"
 using namespace std;
 int T;
 long long u,v;
 int main()
 {
     cin>>T;
     while(T--){
         cin>>u>>v;
         long long ans=(+u+v)*(u+v)/+u+;
         cout<<ans<<endl;
     }
 }

Chef and the Feast

分析：不错的一题，对于凡事正数的一定要加入集合，对于负数，我们设cnt表示解集里面的数字数量，val表示当时的和，b表示一个要判断是否要加进来的数，当(cnt+1)*(val+b)-cnt*val-b>0的时候，就可以加进来了，化简一下也就是cnt*b+val>0。对了，别忘了排序

 #include "iostream"
 #include "cstdio"
 #include "cstring"
 #include "string"
 #include "algorithm"
 #include "vector"
 using namespace std;
 const int maxn=1e5+;
 long long a[maxn];
 int T,n;
 bool cmp(long long x,long long y){
     return x>y;
 }
 int main()
 {
     cin>>T;
     while(T--){
         cin>>n;
         for(int i=;i<n;i++)
             cin>>a[i];
         sort(a,a+n,cmp);
         int cnt=;
         long long sum=,val=;
         int flag=;
         for(int i=;i<n;i++){
             if(cnt*a[i]+val>=&&!flag){
                 cnt++;
                 val+=a[i];
                 sum=val*cnt;
             }else{
                 sum+=a[i];
                 flag=;
             }
         }
         cout<<sum<<endl;
     }
 }