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=0;i<n;i++){
            cout<<2*i+1<<" ";
        }
        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=(1+u+v)*(u+v)/2+u+1;
        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+5;
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=0;i<n;i++)
            cin>>a[i];
        sort(a,a+n,cmp);
        int cnt=0;
        long long sum=0,val=0;
        int flag=0;
        for(int i=0;i<n;i++){
            if(cnt*a[i]+val>=0&&!flag){
                cnt++;
                val+=a[i];
                sum=val*cnt;
            }else{
                sum+=a[i];
                flag=1;
            }
        }
        cout<<sum<<endl;
    }
}