Codeforces Round 880 (Div. 2) 题解

总结：6.18晚比赛一场，整场做的特别特别懵逼，处处受阻，题都都不明白，不知道题目在说什么，而且还读假题，总之。。。太难太难了。。。sb题目啊啊啊啊啊。。。。

A. Destroyer

思路：其实这道题在于读明白题意，理解题意太重要了。。。题意就是判断是否可以从所给的全部数字组成若干个序列0 1 2 3 4 5 6...不能有剩余，那么计算每个数字出现的次数，如果较大的数字的个数大于较小的数字的个数，即不成立输出NO

#include<iostream>
#include<cstring>
using namespace std;

const int N=105;
int num[N];
int main(){
    int T,n,a;
    bool f;
    cin>>T;
    while(T--){
        memset(num,0,sizeof(num));
        f=0;
        cin>>n;
        for(int i=1;i<=n;i++){
            cin>>a;
            num[a]++;
        }
        for(int i=1;i<=100;i++){
            if(num[i]>num[i-1]){
                f=1;
                break;
            }
        }
        if(f){
            cout<<"NO"<<'\n';
        }else{
            cout<<"YES"<<'\n';
        }
    }
    return 0;
}

B. Astrophysicists

思路：读懂题意也挺重要的，类似于四舍五入的原理。。。

先求每个人都少付，少付的总和，如果总和大于总钱数，则可节省所有钱。否则会出现补齐的情况，这个思路确实挺不容易想到的。。。尤其是对节省总钱数的下取整。。。开始时只想着如何从节省的总钱数中减去上取整的钱数，没有想到这个思路。。。

#include<iostream>
#define int long long
using namespace std;
signed main(){
    int T,n,k,g,nmax,sum;
    cin>>T;
    while(T--){
        cin>>n>>k>>g;
        nmax=n*((g-1)/2);
        if(nmax>=k*g){
            cout<<k*g<<'\n';
        }else{
            cout<<nmax/g*g<<'\n';
        }
    }
    return 0;
}

C. k-th equality

思路：暴力枚举？？？