记录编号	384940	评测结果	AAAAAAAAAA
题目名称	划分数列	最终得分	100
用户昵称	TARDIS	是否通过	通过
代码语言	C++	运行时间	0.020 s
提交时间	2017-03-19 19:50:19	内存使用	0.58 MiB

#include<iostream>
#include<cstdio>
#include<cmath>
#include<algorithm>
#include<stack>
#include<queue>
#include<cstring>
#include<deque>
#define itn int
#define xlm mylove
using namespace std;
int n,k,a[100001];long long s[100001];int Max=-1;int ans;
inline void readln(){
	freopen("seqa.in","r",stdin);
	freopen("seqa.out","w",stdout);
	scanf("%d%d",&n,&k);
	for (int i=1;i<=n;i++){
		scanf("%d",&a[i]);s[i]=s[i-1]+a[i];
		Max=max(Max,a[i]);
	}
}
inline bool check(int x){
	int sum=0,cnt=1;
	for(int i=1;i<=n;i++){
		sum+=a[i];
		if(sum>x) cnt++,sum=a[i];
	}
	return cnt<=k;
}
inline void work(){
	int l=Max,r=s[n];
	while (l<=r){
		int mid=(l+r)>>1;
		if (check(mid)) r=mid-1;
		else l=mid+1;
	}
	ans=l;
}

int Main(){
	readln();
	work();
	printf("%d",ans);
	return 0;
}
int main(){;}
int mylove=Main();