Blog·Tanky WooABOUTRSS

HDOJ 1205 吃糖果

08 Aug 2010
这篇博客是从旧博客 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;
}