【二分】买礼物的艰辛

题目：

小X同学给小C同学选了N件礼物，决定顺序购买并赠送，但作为一个没有工资没有零花钱的可怜小朋友，有M位好心的同学伸出了援助之手，然而为了减少最高的借款量，小X同学希望OI竞赛的你为他合理规划，使得他能轻松快乐地送出礼物。

---

输入：

第一行输入两个用空格隔开的正整数N和M
以下N行每行一个不超过10000正整数，依次表示礼物的价格。

---

输出：

一个整数，即最高借款量。

---

样例输入：

7 5
100
400
300
100
500
101
400

---

样例输出：

500

---

思路：

这题用二分，再看买不买，注意：每个人只能帮你买一个，题目中漏描述多一人。

---

代码：

#include<cstdio>
#include<iostream>
#define rep(i,x,y) for (register int i=x;i<=y;++i)//定义for
using namespace std;
int n,l,r,a[100005],m;
bool check(int x)
{
	int sum=x,p=m+1;//bug
	rep(i,1,n)for(int i=1;i<=n;i++)
	 {
	 	if (sum-a[i]>=0) sum-=a[i];//能买
	 	 else if (p) {sum=x-a[i];p--;}//不能买
	 }
	return p;//返回
}
int main()
{
	scanf("%d%d",&n,&m);
	rep(i,1,n)//for(int i=1;i<=n;i++)
	 {
	 	scanf("%d",&a[i]);
	 	l=max(l,a[i]); r+=a[i];//先取波最大值
	 }
	while (l<=r)//二分模板不解释
	{
		int mid=(l+r)/2;
		if (check(mid)) r=mid-1;
		 else l=mid+1;
	}
	printf("%d",l);//输出
}