比赛 20160707 评测结果 WWWWWWWWWW
题目名称 砍树 最终得分 0
用户昵称 风间净无尘 运行时间 1.418 s
代码语言 C++ 内存使用 4.13 MiB
提交时间 2016-07-07 16:28:54
显示代码纯文本
#include<iostream>
#include<cstdio>
#include<stdio.h>
#include<algorithm>
using namespace std;
#define N 1000010
int a[N];
int glx(int a,int b)
{
	return a>b;
}
int main()
{
	freopen("eko.in","r",stdin);
	freopen("eko.out","w",stdout);
	int x,y,c,sum,h,i;
	while(cin>>x>>y)
	{
		for(i=0;i<x;i++)
			scanf("%d",&a[i]);
		sort(a,a+x,glx);
		for(i=0;i<x-1;i++)
			for(c=1;c<x-1;c++)
		{
			sum+=c*(a[i]-a[i+1]);
			if(sum>=y)
				break;
		}
		h=a[i+1]+(sum+y)/c;
		printf("%d/n",h);
	}
	return 0;
}