10,639
社区成员




#include<iostream>
using namespace std;
int a[10005]={0};
int main(void)
{
int n; cin>>n;
while(n--)
{
int N,S;
cin>>N;
cin>>S;
for(int i=0;i<N;i++)cin>>a[i];//读入数据
int s=0,j=0,ans=N; //快慢指针
long long int sum=a[0];
while(j<N)
{
if(sum>=S)
{
if(j-s+1<ans)ans=j-s+1;
sum-=a[s];
s++;
if(s>j){sum=a[s]; j++;}
}
if(sum<S){j++; sum+=a[j];}
}
if(ans==N)
cout<<0<<endl;
else
cout<<ans<<endl;
}
return 0;
}