比赛 EYOI与SBOI开学欢乐赛8th 评测结果 AAAAAAAAAA
题目名称 题目名字 最终得分 100
用户昵称 yrtiop 运行时间 1.082 s
代码语言 C++ 内存使用 5.35 MiB
提交时间 2022-09-26 21:12:42
显示代码纯文本
#include <bits/stdc++.h>

const int maxn = 1e6 + 5;
typedef long long ll;

int n;
ll a[maxn];

int main() {
	freopen("Unnamed_Problem.in","r",stdin);
	freopen("Unnamed_Problem.out","w",stdout);
	scanf("%d",&n);
	for(int i = 1;i <= n;++ i)scanf("%lld",&a[i]);
	
	std::sort(a + 1 , a + 1 + n);
	
	ll ans = std::min(a[1] - (a[n] * a[n]) / (4 * a[2]) , a[2] - (a[n] * a[n]) / (4 * a[1]));
	printf("%lld",ans);
	return 0;
}