CodeChef SEAVOTE Sereja and Votes

63 阅读 0 评论 42 点赞

我是靠谱客的博主昏睡老师，这篇文章主要介绍CodeChef SEAVOTE Sereja and Votes，现在分享给大家，希望可以做个参考。

题目链接：https://www.codechef.com/problems/SEAVOTE

题意：给你一堆整数，这堆数字的每一个数都可能是有一个小数向上取整而来的，问是否有一种可能的原数和为100

思路：就是判断一下啦，如果总和减去数字个数都比100大（或等于）就NO，如果当前比100小也NO，注意特判0（有0的是不可能有某个数向上取整来的。）

AC代码：

#include <bits/stdc++.h>
using namespace std;
const int MAXN = 1e5 + 5;
int main() {
int t;
scanf("%d", &t);
while (t--) {
int n;
scanf("%d", &n);
int sum = 0;
int cnt = n;
for (int i = 0; i < n; i++) {
int b;
scanf("%d", &b);
if (!b) {
cnt--;
}
sum += b;
}
if (sum - cnt < 100 && sum >= 100) {
printf("YESn");
}
else {
printf("NOn");
}
}
return 0;
}