傳送門

#include<cstdio> #define N 110000 long long n,m,sum=0,ans,max=0; long long a[N]; void find(long long l,long long r) {if (l>r) return;long long mid=(l+r)/2,s=0,k=0;for (int i=1;i<=n;i++){s+=a[i];if (s>mid) k++,s=a[i];}if (s) k++;if (k>m) find(mid+1,r);else ans=mid,find(l,mid-1); } int main() {scanf("%lld%lld",&n,&m);/*這里又被坑了一下午前面n，m定義的long long，讀入的時候“%d”整成這玩意。以后注意！以后注意！以后注意！ */ for (int i=1;i<=n;i++){scanf("%lld",&a[i]);if (a[i]>max) max=a[i];sum+=a[i];}find(max,sum);printf("%lld",ans);return 0;}

?

轉(zhuǎn)載于:https://www.cnblogs.com/sjymj/p/5528020.html

總結(jié)

以上是生活随笔為你收集整理的1766 装果子的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。