比赛 20160707 评测结果 AAAAATTTTT
题目名称 砍树 最终得分 50
用户昵称 LGLJ 运行时间 5.880 s
代码语言 C++ 内存使用 0.31 MiB
提交时间 2016-07-07 15:20:15
显示代码纯文本
#include <iostream>
#include <cstring>
#include <algorithm>
#include <cmath>
#include <cstdio>
using namespace std;
int main()
{
	freopen ("eko.in","r",stdin);
	freopen ("eko.out","w",stdout);
	int n,m;
	cin>>n>>m;
	int num[n+1];
	for(int i=1;i<=n;i++)
		cin>>num[i];
	sort(num+1,num+(n+1));
	for(int i=num[n];i>=0;i--)
	{
		int nn=0;
		for(int j=n;j>=1;j--)
		{
			if(i>num[j])
				break;
			nn=nn+(num[j]-i);
		}
		if(m<nn)
		{
			cout<<i;
			break;
		}
		if(m==nn)
		{
			cout<<i;
			break;
		}
	}
	return 0;
}