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

Tests(10/10):


#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; }


测评信息: