Round 1201 (Codeforces Round #577(div.2)) 题解

Problem A

题意

有 n 位学生，m 道试题。每一道试题都有分数ai。每一位学生回答了每一道题（答案只存在A,B,C,D,E）。他们不知道正确答案。问在最好情况下学生的总分是多少。

思路

暴力即可。对于每一道试题枚举所有可能的答案，计算该道题所有学生总分，取一个最大的加到总答案当中去。

# include <bits/stdc++.h>
# define rr register
const int N=1010;
int n,m;
int val[N];
char a[N][N];
char ans[10]={' ','A','B','C','D','E'};
int sum;
int main(void){
    scanf("%d%d",&n,&m);
    for(rr int i=1;i<=n;++i){
        for(rr int j=1;j<=m;++j){
            std::cin>>a[i][j];
        }
    }
    for(rr int i=1;i<=m;++i){
        scanf("%d",&val[i]);
    }
    for(rr int i=1,maxx,tmp;i<=m;++i){
        maxx=-1e9;
        for(rr int k=1;k<=5;++k){
            tmp=0;
            for(rr int j=1;j<=n;++j){
                if(a[j][i]==ans[k]){
                    tmp+=val[i];
                }
            }
            maxx=std::max(maxx,tmp);            
        }
        sum+=maxx;
    }
    printf("%d",sum);
    return 0;
}

Problem B

题意

给你一个长度为 n 的数组，数组元素都是正整数。每次可以选择两个不同的元素，将它们都减1。问经过若干次操作后能不能将整个数组的元素都变成0。

思路

噩梦开始...这道题交了 3 次才过，罚了 100 分。心疼

首先，如果整个数组的和为奇数，那么必然不行。因为每次操作会使得数组元素和减2，如果要求数组元素和为0，那么原始数组和为奇数是不行的（奇数-偶数=奇数）。

另外，如果数组中最大的元素大于其它元素之和，也是不可以的。因为当其它元素都变为 0 的时候，这个最大的元素无法变为 0。

# include <bits/stdc++.h>
# define rr register
# define int long long
const int N=200010;
int a[N];
int b[N];
int sum;
int n;
signed main(void){
    scanf("%I64d",&n);
    for(rr int i=1;i<=n;++i){
        scanf("%I64d",&a[i]);
        sum+=a[i];
    }
    std::sort(a+1,a+1+n);
    if(sum%2||a[n]>(sum-a[n])){
        printf("NO");
        return 0;
    }else{
        printf("YES");
        return 0;
    }
    return 0;
}

Problem C

（早上再去写。先睡了）

Problem D,E1,E2

看都没看。太难了。