记录编号	293359	评测结果	AAAAAAAAAA
题目名称	划分数列	最终得分	100
用户昵称	哒哒哒哒哒！	是否通过	通过
代码语言	C++	运行时间	0.072 s
提交时间	2016-08-10 16:03:33	内存使用	1.08 MiB

#include <iostream>
#include <cstdlib>
#include <cstdio>
#include <cstring>

using namespace std;

int read(){
	int x=0,f=1;char ch=getchar();
	while(ch<'0' || ch>'9'){
		if(ch=='-') f=-1;
		ch=getchar();
	}
	while(ch<='9'&& ch>='0'){
		x=x*10+ch-48;
		ch=getchar();
	}
	return x*f;
}
const int maxn=101000;
int N,M,s[maxn],c[maxn],maxc;
bool check(int len){
	int sum=0,cnt=1;
	for(int i=1;i<=N;i++){
		sum+=c[i];
		if(sum>len) cnt++,sum=c[i];
	}
	return cnt<=M;
}

int find(){
	int l=maxc,r=s[N],mid;
	while(l<=r){
		mid=(l+r)/2;
		if(check(mid)) r=mid-1;
		else l=mid+1;
	}
	return l;
}
int main(){
	freopen("seqa.in","r",stdin);freopen("seqa.out","w",stdout);
	N=read(),M=read();
	for(int i=1;i<=N;i++){
		c[i]=read();
		s[i]=s[i-1]+c[i];
		maxc=max(maxc,c[i]);
	}
	printf("%d\n",find());
	fclose(stdin);fclose(stdout);
	return 0;
}