提交时间:2025-12-13 13:20:41
运行 ID: 368045
#include<bits/stdc++.h> using namespace std; int n,s,ans=2e9,a[230005],mi,l,r,m; int main(){ cin>>n>>s; ans=2e9; for(int i=1;i<=n;i++){ cin>>a[i]; a[i]+=a[i-1]; } if(a[n]<s){ cout<<0<<endl; return 0; } for(int i=1;i<=n;i++){ l=i,r=n; if(a[n]-a[i-1]<s) break; while(l<=r){ m=(l+r)/2; if(a[m]-a[i-1]>=s) r=m-1,mi=m; else l=m+1; } ans=min(ans,mi-i+1); } cout<<ans<<endl; return 0; }