题目大意:
直接尺取就行了。
#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 */