我是靠谱客的博主 昏睡老师,这篇文章主要介绍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;
}

最后

以上就是昏睡老师最近收集整理的关于CodeChef SEAVOTE Sereja and Votes的全部内容,更多相关CodeChef内容请搜索靠谱客的其他文章。

本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
点赞(43)

评论列表共有 0 条评论

立即
投稿
返回
顶部