백준 2805번 - 나무 자르기

[ 백준 2805번 나무자르기 ]

2805번: 나무 자르기 (acmicpc.net)

2805번: 나무 자르기

 

#include<iostream>
#include<algorithm>
using namespace std;
long long tree[1000001];
long long n,m,l,r=0,md,sum;
int main()
{
	cin>>n>>m;
	for(int i=0;i<n;i++)
	{
		cin>>tree[i];
	}
	sort(tree,tree+n);
	l=0;
	r=2000000000;
	while(1)
	{
		md=(l+r)/2;
		if(l > r) break;
		sum=0;
		for(int i=0;i<n;i++)
		{
			if(tree[i]-md > 0)
				sum+=(tree[i]-md);
		}
		if(sum < m)
		{
			r=md-1;
		}
		else if(sum > m)
		{
			l=md+1;
		}
		else 
		{
			break;
		}
	}
	cout<<md<<'\n';
	return 0;
}