您的位置:首页 > 其它

CodeChef SEAVOTE Sereja and Votes

2018-02-01 10:52 375 查看
题目链接: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("YES\n");
}
else {
printf("NO\n");
}
}
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: