这篇博客是从旧博客 WordPress 迁移过来,内容可能存在转换异常。
题目地址: http://acm.hdu.edu.cn/showproblem.php?pid=1205
思路:只要最多的那一堆比剩下的多两个以上就NO 注意用__int64来处理数据
#include
using namespace std;
int main()
{
int t;
scanf("%d",&t;);
while (t--)
{
int a,n;
__int64 max=0,sum=0;
scanf("%d",&n;);
for (int i = 0; i < n; i++)
{
scanf("%d",&a;);
sum += a;
if (max sum-max+1)
printf("No\n");
else printf("Yes\n");
}
return 0;
}