| Run ID | 作者 | 问题 | 语言 | 测评结果 | 分数 | 时间 | 内存 | 代码长度 | 提交时间 |
|---|---|---|---|---|---|---|---|---|---|
| 368045 | 黄浙峰老师 | 【C6-5】不太甜的糖果 | C++ | 通过 | 100 | 7 MS | 312 KB | 463 | 2025-12-13 13:20:41 |
#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; }