有 \(n\) 个学生正在考试。这场考试有 \(m\) 道单选题。第 \(i\) 道单选题的分值为 \(a_i\)。
\(n\) 个学生已经回答了所有的单选题。问这 \(n\) 个学生在最好情况下能获得的总分是多少。
暴力即可。对于每一道试题枚举所有可能的答案，计算该道题所有学生总分，取一个最大的加到总答案当中去。
# 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; }给你一个长度为 \(n\) 的数组 \(a\)，数组元素都是正整数。每次可以选择两个不同的元素，将它们都减 \(1\)。问经过若干次操作后能不能将整个数组的元素都变成 \(0\)。
噩梦开始...这道题交了 \(3\) 次才过，罚了 \(100\) 分。心疼
来看一个例子：\(n=3,a=[1,1,1]\)。对于这组数据，是不可以把 \(a\) 变为 \([0,0,0]\) 的。因为每次操作必然使得数组元素和减少 \(2\)，那么如果数组元素和为奇数，是不行的。
诶，这样就行了？Too Young Too Simple（指我自己）
欸欸欸怎么 Wrong Answer On Pretest 9 啊？！不科学啊！
然后过了 \(3\) 分钟，我找到了一组 hack 数据......
\(n=3,a=[4,1,1]\)。
这玩意怎么搞啊...我是要特判这种 \(a[n]>\sum_{i=1}^{n-1} a[i]\)的情况吗！？
哎算了破罐子破摔乱交一发，WA 了无所谓了...
？？？就...过了？！
于是就是判断数组元素和的奇偶性，再加上一个特判就行了...
# 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; }懒得讲了。
看都没看。太难了。
转载于:https://www.cnblogs.com/liuzongxin/p/11300830.html
