Subsequence——每日算法档

题目概意：
一个连续的n的串 找到最短连续的字串 累加和小于s

使用O(m*n)来进行运算
分别遍历 左右 两边
双指针/尺取法/追逐法

#include<cstdio>
#include<algorithm>
using namespace std;
int t,n,s;
int a[100010];
int main()
{
    scanf("%d", &t);
    while (t--)
    {
        scanf("%d%d",&n,&s);
        memset(a,0,sizeof(a));
        for (int i = 1; i <=n ; i++)
        {
            scanf("%d" ,&a[i]);
        }
        int len = n+1;
        int sum = 0, r=0;
        for (int l = 0; l < n; l++)
        {
            while (r <= n&& sum<s)
            {
                r++;
                sum = sum+ a[r];
            }
            if (sum >= s)
            {
                len = min(len,r-l+1);
            }
            sum = sum-a[l];
        }
        if (len>n)
        {
            printf("0\n");
        }else{
            printf("%d\n", len);
        }
        
    }
    return 0;
}