POJ 3601 Subsequence

题目链接：

http://poj.org/problem?id=3061

题意：

给你一串数字和一个M，让你找到不小于M的最小连续序列的长度。

题解：

经典的尺取题目。

代码：

#include <cstdio>
#include <cmath>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;
#define met(a,b) memset(a,b,sizeof(a))
#define inf 0x3f3f3f3f
typedef long long ll;
const ll maxn = 1e5+10;
ll num[maxn];

int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
       ll n,m;
        scanf("%lld%lld",&n,&m);
        for(int i=1;i<=n;i++)
            scanf("%lld",&num[i]);
        ll l=1,r=1;//初始化左右边界
        ll sum=0;
        ll MIN= inf;
        for(;;)//尺取核心代码
        {
            while(sum<m&&r<=n)//注意范围右边界以及和的控制
            {
                sum+=num[r];
                r++;
            }
            if(sum<m)
                break;
            ll len=r-l;
            MIN=min(MIN,len);
            sum-=num[l];//不满足条件，那么移动左边界
            l++;
        }
        if(MIN==inf)
            printf("0\n");
        else
            printf("%lld\n",MIN);
    }
}