poj3061---Subsequence

#include<iostream>
#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
int a[100050],sum[100051];
int main()
{
    int n,s;
    int test;
    cin>>test;
    while(test--)
    {
        cin>>n>>s;
        for(int i=0;i<n;i++)
            cin>>a[i];
        memset(sum,0,sizeof(sum));
        for(int i=0;i<n;i++)                 //将它们的和存在一个sum数组里面
            sum[i+1]=sum[i]+a[i];
        if(sum[n]<s)
        {
            printf("0\n");
            continue;
        }
          int res=n;
         for(int j=0;sum[j]+s<=sum[n];j++)
         {
            int t=lower_bound(sum+j,sum+n,sum[j]+s)-sum;
             if(res>t-j)
             {
                 res=t-j;
             }
         }
         printf("%d\n",res);



    }
    return 0;
}