poj3061

#include <iostream>
#include<cstdio>
#include<algorithm>
#include<string.h>
using namespace std;

int T,n,s,sum[100005];
int main()
{
    scanf("%d",&T);
    while(T--)
    {
        int t;
        scanf("%d%d",&n,&s);
        sum[0]=0;
        for(int i=0;i<n;i++)
        {
            scanf("%d",&t);
            sum[i+1]=sum[i]+t;
        }
        if(sum[n]<s)
        {
             printf("0\n");
             continue;
        }

        int k=sum[n]-s,m=1000005;
        for(int i=0;sum[i]<=k;i++)
        {
            t=lower_bound(sum+i,sum+n,sum[i]+s)-sum;
            m=min(m,t-i);
        }
        printf("%d\n",m);
    }
    return 0;
}

今天又A了一题