记录编号	428098	评测结果	AAAAAAAAAA
题目名称	划分数列	最终得分	100
用户昵称	@@@	是否通过	通过
代码语言	C++	运行时间	0.022 s
提交时间	2017-07-24 16:11:22	内存使用	0.69 MiB

#include <fstream>
using namespace std;
ifstream cin("seqa.in");
ofstream cout("seqa.out");
int n,k;
int a[100001];
// 用二分答案

int cyf()
{
	int i,j,r = 0,l = 1;
	cin >> n >> k;
	for(i = 1;i <= n;i++)
	{
		cin >> a[i];
		l = max(a[i],l);
		r+=a[i];
	}
	while(l < r)
	{
		int m = (l+r)>>1;
		int w = 0; // 前面揽几个,和 <= m
		int num = 0; // 记录揽了几堆，和k比较；
		             // 若 > k -----> 答案小辣
		             // 若 < k -----> 答案大辣
		             // 
		for(i = 1;i <= n;i++)
		{
			if(m<a[i])
				break;
			
			//
			if(w+a[i] > m)
			{
				num++;
				w = 0;
			}
			w += a[i];
			if(num>k-1) 
				break;
		}
		if(i==n+1) r=m;
		else l=m+1;
		
	}
	cout << l;
	cin.close();				
	cout.close();
	return 0;
}
int hhhh = cyf();
int main() {;}