本文共 521 字，大约阅读时间需要 1 分钟。

思路：

2.尾部前伸，直到序列和小于数值s停止前伸，并记录长度。

3.每次记录长度时更新结果，取最小值。

#include
   
    using namespace std;typedef long long LL;int num[100005];void solve(){   	int n,s;	cin>>n>>s;	for(int i=1;i<=n;i++)	{   		cin>>num[i];	}	LL sum=0;	int len=n+1;	for(int l=1,r=1;r<=n+1;)	{   		if(sum>=s)		{   			len = min(r-l,len);			sum -= num[l]; 			l++;//			if(l>=r) break;		}		if(sum
    
     >t;	while(t--)	{   		solve();	}	return 0; }
    
   

转载地址：http://xnrq.baihongyu.com/