//尺取法
void solve(){
int res=n+1;
int s=0,t=0,sum=0;
for(;;){
while(t<n&&sum<S){
sum+=a[t++];
}
if(sum<S) break;
res=min(res,t-s);
sum-=a[s++];
}
if(res>n){
res=0;
}
}
尺取法
最新推荐文章于 2023-02-06 21:56:34 发布
//尺取法
void solve(){
int res=n+1;
int s=0,t=0,sum=0;
for(;;){
while(t<n&&sum<S){
sum+=a[t++];
}
if(sum<S) break;
res=min(res,t-s);
sum-=a[s++];
}
if(res>n){
res=0;
}
}