记录编号	408118	评测结果	AAAAAAAAAA
题目名称	砍树	最终得分	100
用户昵称	LGLJ	是否通过	通过
代码语言	C++	运行时间	1.733 s
提交时间	2017-05-23 19:49:25	内存使用	7.94 MiB

#include <iostream>
#include <cstdio>
using namespace std;
long long first=1,last=2000000000,mid;
long long num[1000001]={0},n,m;
int work()
{
	long long x=0;
	for(int i=1;i<=n;i++)
	{
		if(num[i]>mid)
			x+=num[i]-mid;
		if(x>m)
			return 1;
	}
	if(x==m)
		return 2;
	return 0;
}
int main()
{
	freopen ("eko.in","r",stdin);
	freopen ("eko.out","w",stdout);
	cin>>n>>m;
	for(int i=1;i<=n;i++)
		cin>>num[i];
	while(first<=last)
	{
		mid=(first+last)/2;
		int a=work();
		if(a==1)
			first=mid+1;
		if(a==0)
			last=mid-1;
		if(a==2)
		{
			cout<<mid;
			return 0;
		}
	}
	cout<<last;
	return 0;
}