题意
个整数,求总和大于等于
的区间的最短长度。
思路
尺取法入门题,按照顺序枚举左端点,不断推至最佳右端点的思路写即可,难度不高。
代码
#include<iostream>
#include<cmath>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<algorithm>
#define FOR(i,x,y) for(int i=(x);i<=(y);i++)
#define DOR(i,x,y) for(int i=(x);i>=(y);i--)
typedef long long LL;
using namespace std;
int a[100003];
int main()
{
int T;
scanf("%d",&T);
while(T--)
{
int n,s,cur=0,ans=2e9;
scanf("%d%d",&n,&s);
FOR(i,1,n)scanf("%d",&a[i]);
int R=0;
FOR(L,1,n)
{
while(cur<s&&R<=n)cur+=a[++R];
if(R>n)break;
ans=min(ans,R-L+1);
cur-=a[L];
}
printf("%d\n",ans==2e9?0:ans);
}
return 0;
}