首页 > 代码库 > HDU 1205 吃糖果
HDU 1205 吃糖果
水题,问题是 lld 不管是交G++还是C++都要WA。
我还是以为我做错了呢,改成 I64d 就AC了。
找出最多的糖,然后吃一颗这个,再吃其他的。只要其他的糖不比最多的糖少就满足了。
#include<cstdio> #include<cstring> #include<string> #include<queue> #include<algorithm> #include<map> #include<stack> #include<iostream> #include<list> #include<set> #include<cmath> #define INF 0x7fffffff #define eps 1e-8 #define LL long long #define PI 3.141592654 #define CLR(a,b) memset(a,b,sizeof(a)) #define FOR(n) for(int i=0;i<n;i++) #define debug puts("==fuck==") #define acfun std::ios::sync_with_stdio(false) using namespace std; int main() { int t; scanf("%d",&t); while(t--) { int n; scanf("%d",&n); LL maxn=0,sum=0,tmp; FOR(n) { scanf("%I64d",&tmp); sum+=tmp; maxn=max(maxn,tmp); } if(sum-maxn>=maxn-1) puts("Yes"); else puts("No"); } }
HDU 1205 吃糖果
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。