.
.
.
.
.
分析
二分答案再判断即可
.
.
.
.
.
程序:
#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int n,m;
long long sum[100010],v[100010];
bool check(long long x)
{
bool bz=true;
long long s=0,tj=0;
for (int i=1;i<=n;i++)
{
if (v[i]>x)
{
bz=false;
break;
}
if (s+v[i]<=x) s=(long long)s+v[i]; else
{
s=v[i];
tj++;
}
if (tj==m-1)
{
if (sum[n]-sum[i-1]>x) bz=false;
break;
}
}
return bz;
}
int main()
{
scanf("%d%d",&n,&m);
sum[0]=0;
long long l=2147483647;
for (int i=1;i<=n;i++)
{
scanf("%lld",&v[i]);
l=min(l,v[i]);
sum[i]=(long long)sum[i-1]+v[i];
}
long long r=sum[n];
while (l<r)
{
long long mid=(l+r)/2;
if (check(mid)) r=mid; else l=mid+1;
}
printf("%lld",l);
return 0;
}