POJ-3061-Subsequence(尺取模板)

题目
题意:给你一个序列,找出连续的一段使其和>=m，问这一段的长度最短是什么。

Sample Input
2
10 15
5 1 3 5 10 7 4 9 2 8
5 11
1 2 3 4 5

Sample Output
2
3

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<iostream>
#define m(a,b) memset(a,b,sizeof a)
#define en '\n'
using namespace std;
typedef long long ll;
const int N=1e5+5,INF=0x3f3f3f3f;
int a[N];
int main()
{
    int T;scanf("%d",&T);
    while(T--)
    {
        int n,m;scanf("%d%d",&n,&m);
        for(int i=1;i<=n;i++)
            scanf("%d",&a[i]);
        int l=1,r=1,sum=0,ans=INF;
        while(1)
        {
            while(sum<m&&r<=n)
                sum+=a[r++];
            if(sum<m)
                break;
            ans=min(ans,r-l);
            sum-=a[l++];
        }
        if(ans==INF) ans=0;
        printf("%d\n",ans);
    }
}

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<iostream>
#define m(a,b) memset(a,b,sizeof a)
#define en '\n'
using namespace std;
typedef long long ll;
const int N=1e5+5,INF=0x3f3f3f3f;
int a[N];
int main()
{
    int T;scanf("%d",&T);
    while(T--)
    {
        int n,m;scanf("%d%d",&n,&m);
        for(int i=1;i<=n;i++)
            scanf("%d",&a[i]);
        int l=1,r=1,sum=a[1],ans=INF;
        while(r<=n)
        {
            if(sum>=m)
                ans=min(ans,r-l+1);
            if(sum<=m)
                sum+=a[++r];
            else
                sum-=a[l++];
            if(l==r+1)
                sum+=a[++r];
        }
        if(ans==INF) ans=0;
        printf("%d\n",ans);
    }
}