最近不知道怎么了,码的准确性大大降低,是不是好久没写了,还是一个过渡时期,很郁闷,这么一个简单模拟队列,写了将近一个小时,出现了各种错误,但是不知道自己问题出在哪里了
本题就是按着求和,如果满足条件,在按着减去,知道刚好不满足,然后求最短的,一直到最后就可以求出最短,注意如果是全部求和还不能满足,那么就输出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;
}