改了思路,TLE是之前的代码。但现在没过样例QwQ。
题目:
代码:
#include<bits/stdc++.h>
using namespace std;
int t,n,s,a[300010],sum[300010],minn;
int main(){
cin>>t;
while(t--){
minn=0x7fffffff;
cin>>n>>s;
for(int i=1;i<=n;i++){
cin>>a[i];
sum[i]=a[i]+sum[i-1];
}
int l=0,r=1;
while(r<=n){
if(sum[r]-sum[l]>=s){
minn=min(minn,r-l);
l++;
}else{
r++;
}
}
if(minn==0x7fffffff)
cout<<0<<endl;
else
cout<<minn<<endl;
}
return 0;
}
验证码i7iq祭