比赛 20160707 评测结果 AWWWTTTTTT
题目名称 砍树 最终得分 10
用户昵称 WHZ0325 运行时间 6.006 s
代码语言 C++ 内存使用 4.13 MiB
提交时间 2016-07-07 16:24:54
显示代码纯文本
#include <fstream>
#include <algorithm>
using namespace std;
ifstream fin("eko.in");
ofstream fout("eko.out");
int n,m;
int array[1000000];
int cut=0;
bool cmp(int a,int b) {
	return a>b;
}
int _cut(int h) {
	int cut=0;
	for(int i=0;i<n;i++) {
		if(array[i]>h) {
			cut+=array[i]-h;
		}
		else {
			break;
		}
	}
	return cut;
}
int main() {
	fin>>n>>m;
	for(int i=0;i<n;i++) {
		fin>>array[i];
	}
	sort(array,array+n,cmp);
	for(int i=0;i<array[0]-1;i++) {
		if(_cut(i)==m) {
			fout<<i<<endl;
			break;
		}
	}
	fin.close();
	fout.close();
	return 0;
}