HDU 1205 吃糖果
转载请注明出处:http://blog.csdn.net/a1dark
分析:简单的博弈、轻松1Y、
#include<stdio.h>#define N 1000005int main(){ int t,x,n,max1; scanf("%d",&t); while(t--){ max1=0; __int64 sum=0; scanf("%d",&n); for(int i=0;i<n;i++){ scanf("%d",&x); if(x>max1)max1=x; sum+=x; } sum=sum-max1; if(max1-sum<=1){ printf("Yes\n"); continue; } printf("No\n"); } return 0;}