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