#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;
}

• if s > the total sum print 0 (581) xinqj 2006-11-04 15:18:20
  • 就差了这种情况,错了n遍,题目中也不说明一下 (0) suibian 2006-11-04 15:21:37
• 刚刚不是跟liard说了吗 (581) xinqj 2006-11-04 15:22:31
• Re:求救:怎么会错呢?谁能给出几组测试数据啊? (9) sidy 2006-11-04 15:23:45