poj3061

来源:互联网 发布:linux buff cache 编辑:程序博客网 时间:2024/05/16 09:29

最近不知道怎么了,码的准确性大大降低,是不是好久没写了,还是一个过渡时期,很郁闷,这么一个简单模拟队列,写了将近一个小时,出现了各种错误,但是不知道自己问题出在哪里了

本题就是按着求和,如果满足条件,在按着减去,知道刚好不满足,然后求最短的,一直到最后就可以求出最短,注意如果是全部求和还不能满足,那么就输出0,这是特殊情况。

#include<stdio.h>
long sum,sum1;
int num[100001];
int main()
{
 int n,m,i,j,s,cnt,min;
 int t;
 while(scanf("%d",&t)!=EOF)
 {
  while(t--)
  {
   cnt=0;
   min=1000000;
   sum=0;sum1=0;
   scanf("%d%d",&n,&m);
   for(i=0;i<n;i++)
   {
    scanf("%d",&num[i]);
    sum1+=num[i];
   }
   j=0;
   for(i=0;i<n;i++)
   {
    sum+=num[i];
    cnt++;
    if(sum>=m)
    {
     for(;j<i;j++)
     {
      sum-=num[j];
      cnt--;
      if(sum<m)
       break;
     }
     if(min>cnt+1)
      min=cnt+1;
     j++;
    }
    

   }
   if(sum1<m)
    printf("0/n");
   else
    printf("%d/n",min);
  }
 }
 return 0;
}