> #include<stdio.h>
> int main(){
> 	int i,p,q,num,N,a[100000],minlong,temp;
> 	__int64 S,sum;
> 	scanf("%d",&num);
> 	while(num--){
> 		scanf("%d%I64d",&N,&S);
> 		for(i=0; i<N; i++)scanf("%d",&a[i]);
> 		p=0; q=0; sum=0; temp=0;
> 		minlong=N;
> 		if(S==0)minlong=1;
> 		else{
> 		while(p<N){
> 			if(sum<S){
> 				if(q<N){
> 					sum+=a[q++];
> 				    temp++;
> 				}
> 				else break;
> 			}
> 			else{
> 				if(temp<minlong)minlong=temp;
> 				sum-=a[p++];
> 				temp--;
> 			}
> 		}
> 		}
> 		printf("%d\n",minlong);
> 	}
> 	return 0;
> }
> 

• 就差了这种情况,错了n遍,题目中也不说明一下 (0) suibian 2006-11-04 15:21:37