样例过不了求改(玄关)

P1182 数列分段 Section II

@[ycy1124](/user/1199534) ```cpp #include<bits/stdc++.h> using namespace std; int a[100001]; int main() { int n,m; cin>>n>>m; for(int i=1;i<=n;i++) { cin>>a[i]; a[i]+=a[i-1]; } int l=1,ans,r=a[n],mid; while(l<=r) { mid=(l+r)/2; int js1=0,js2=0; int i=1; while(i<=n) { if(a[i]-js1>=mid) { js2++; js1=a[i-1]; } i++; } if(js2>=m) { l=mid+1; ans=mid; } else { r=mid-1; } } cout<<ans; return 0; } ```
by IceKylin @ 2024-03-23 11:09:20


@[IceKylin](/user/719767) 大佬已关,能不能再帮忙看一下样例四
by ycy1124 @ 2024-03-23 11:29:21


|