#include<bits/stdc++.h>
using namespace std;
int n,m,a[100005],l,r,mid,ans;
inline bool check(int x)
{
int tot=0,num=0;
for(int i=1;i<=n;i++)
{
if(tot+a[i]<=x)tot+=a[i];
else tot=a[i],num++;
}
return num>=m;
}
int main()
{
cin>>n>>m;
for(int i=1;i<=n;i++)cin>>a[i],l=max(l,a[i]),r+=a[i]; while(l<=r) { mid=l+r>>1; if(check(mid))l=mid+1; else r=mid-1; } cout<<l; return 0; }
0.0分
18 人评分
WU-判定字符位置 (C++代码)浏览:1406 |
求圆的面积 (C语言代码)浏览:1670 |
1113题解浏览:789 |
C语言程序设计教程(第三版)课后习题5.8 (C语言代码)浏览:1169 |
简单的a+b (C语言代码)浏览:531 |
【计算球体积】 (C语言代码)浏览:1550 |
小O的乘积 (C++代码)浏览:754 |
C语言训练-求矩阵的两对角线上的元素之和 (C语言代码)浏览:937 |
母牛的故事 (C语言代码)浏览:503 |
简单的a+b (Java代码)浏览:752 |