记录编号	452485	评测结果	AAAAAAAAAA
题目名称	划分数列	最终得分	100
用户昵称	Hyoi_0Koto	是否通过	通过
代码语言	C++	运行时间	0.008 s
提交时间	2017-09-19 18:36:23	内存使用	0.20 MiB

/*written by 0koto*/
#prag\
ma GCC optimize("O3")
#include<cstdio>
#include<cctype>
#define loop(i,j,k) for(int i=j;i<=k;++i)
using namespace std;
inline void in(int &x){
    x=0;int f=1;char c=getchar();
    while(!isdigit(c)){if(!(c-'-'))f=-1;c=getchar();}
    while (isdigit(c))x=(x<<3)+(x<<1)+(c^48),c=getchar();
    x*=f;
}
inline void out(int x){
    if(!x){putchar('0');return;}
    if(x<0)x=~x+1,putchar('-');
    char c[30]={0};
    while(x)c[++c[0]]=x%10+48,x/=10;
    while(c[0])putchar(c[c[0]--]);
}
const int maxn=100001;
int n,k,a[maxn],l=1,r=0;
inline int check(int num){
	int sum=0,cnt=1;
	loop(i,1,n){
		sum+=a[i];
		if(sum>num) sum=a[i],cnt++;
	}
	if(cnt>k) return 0;else return 1;
}
inline int divans(int l,int r){
	if(!(l-r)) return l;
	int mid=(l+r)>>1;
	if(check(mid)) divans(l,mid);
	else divans(mid+1,r);
}
inline int koto(){
	freopen("seqa.in","r",stdin);
	freopen("seqa.out","w",stdout);
	in(n);in(k);
	loop(i,1,n) in(a[i]),r+=a[i];
	out(divans(l,r));
}
int zero=koto();
int main(){;}