POJ 3061 Subsequence G++

#include <cstdio>
#include <algorithm>
//挑战程序设计竞赛 例题 
//抄书 
using namespace std;
int a[100010];
int sum[100011];
int main()
{
	int N;
	scanf("%d",&N);
	for(int i=0;i<N;i++)
	{
		int NUM;
		scanf("%d",&NUM);
		int S;
		scanf("%d",&S);
		for(int j=0;j<NUM;j++)
		{
			scanf("%d",&a[j]);
			sum[j+1]=sum[j]+a[j];
		}
		if(sum[NUM]<S)
		{
			printf("0\n");
			//break;
			continue;//谢谢博友文章 
		}
		
		int res=NUM;
		for(int s=0;sum[s]+S<=sum[NUM];s++)
		{
			int t=lower_bound(sum+s,sum+NUM,sum[s]+S)-sum;
			res=min(res,t-s); 
		}
		printf("%d\n",res);
	}
	return 0;
} 

由 N 个数字组成的序列，求最短的连续子序列使和大于等于 S 。