POJ 3061 - Subsequence

题意：给你N个数，求总和不小于s的连续子序列的最小长度。

分析：从头开始先选出大于等于s的子序列和，然后减去该子序列左边的值，如果小于s，则子序列友继续往后加，大于s则，继续减去左边的值。

#include <iostream>
#include<cstdio>
using namespace std;
#define N 100005
int a[N];
int main()
{
    int m;
    scanf("%d",&m);
    while(m--)
    {
        int n,s;
        scanf("%d%d",&n,&s);
        for(int i=0;i<n;i++)
        {
            scanf("%d",&a[i]);
        }
        int st=0,t=0,sum=0;
        int ans=n+1;
        while(1)
        {
            while(t<n&&sum<s)
            {
                sum+=a[t++];
            }
            if(sum<s)
                break;
            ans=min(ans,t-st);
            sum-=a[st++];
        }
        if(ans>n)
        {
            ans=0;
        }
        printf("%d\n",ans);
    }
    return 0;
}