记录编号 278558 评测结果 AAAAAAAAAA
题目名称 砍树 最终得分 100
用户昵称 GravatarNewBee 是否通过 通过
代码语言 C++ 运行时间 0.492 s
提交时间 2016-07-08 11:03:00 内存使用 4.10 MiB
显示代码纯文本
#include<cstdio>
#include<algorithm>
#define Cu fclose(stdin);fclose(stdout);return 0;
#define Begin freopen("eko.in","r",stdin);freopen("eko.out","w",stdout);chul();Cu
using namespace std;
//designed by New_Beeؼ
using namespace std;
const int maxn=1000010;
int h[maxn];
void chul();
int main(){
	Begin;
}
void chul(){
	int n,m;scanf("%d%d",&n,&m);
	for(int i=1;i<=n;i++){
		scanf("%d",&h[i]);
	}
	sort(h+1,h+1+n);
	int now=h[n],tot=0;
	bool f=0;
	for(int i=n-1;i>0;i--){
		if(f)break;
		if(tot>=m)break;
		while(now>h[i]){
			now--;
			tot+=(n-i);
			if(tot>=m){
				f=1;break;
			}
		}
	}
	printf("%d",now);
}