LA 2678 - 尺取法

题目大意：

直接尺取就行了。

#include <bits/stdc++.h>
#define LL long long
using namespace std;

int a[100005];
int main()
{
    int n, s;
    while(~scanf("%d%d", &n, &s)){
        for(int i=1; i<=n; i++){
            scanf("%d", &a[i]);
        }
        int L=1, R=1, sum=a[1], Len=n;
        while(L<=R&&R<=n){
            if(sum>=s){
                Len=min(n, R-L+1);
                sum-=a[L];
                L++;
            }
            else{
                sum+=a[R];
                R++;
            }
        }
        printf("%d\n", Len);
    }

    return 0;
}
/*
6 6
2 3 1 2 4 3
*/