工资

.
.
.
.
.
分析
二分答案再判断即可

.
.
.
.
.
程序：

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