zoj3123题解

#include <stdio.h>
int N,S,arr[100000];
int main(void)
{
int T,i,sum,current,mil;
scanf("%d",&T);
while(T--)
{
current=0;
scanf("%d %d",&N,&S);
for(i=0;i<N;i++)
scanf("%d",arr+i);
sum=current=i=0;
mil=N;
while(i<N||sum>=S)
{
if(sum>=S){
sum-=arr[current++];
if(i-current+1<mil)
mil=i-current+1;
}
else    sum+=arr[i++];
}
if(current) printf("%d\n",mil );
else printf("0\n");
}
return 0;
}