poj 3061

双指针法

根据条件前移 后移即可

#include<stdio.h>
#include<iostream>
#include<algorithm>
using namespace std;
#define inf 200000
int sub[100005];
int main()
{
    int t;
    scanf("%d",&t);
    int n,s;

    while(t--)
    {
        memset(sub,0,sizeof sub);
        scanf("%d%d",&n,&s);
        for(int i=0;i<n;++i)
        {
            scanf("%d",&sub[i]);
        }
        int a=0,b=0,len=inf,sum=0,i=0;
       while(!(b==n-1&&sum<s))
       {
            if(sum>=s)
            {
                len=min(len,b-a+1);
           //     printf("a,b:%d %d\n",a,b);
                sum-=sub[a++];
            }
           else
           {
               b=i;
               sum+=sub[i++];
            //   printf("sum:%d\n",sum);
           }
        }
        if(len==inf)printf("0\n");
        else
           printf("%d\n",len);
    }
    return 0;
}