记录编号 575538 评测结果 AAAAAAAAAA
题目名称 题目名字 最终得分 100
用户昵称 GravatarHeSn 是否通过 通过
代码语言 C++ 运行时间 1.355 s
提交时间 2022-09-20 22:38:39 内存使用 5.35 MiB
显示代码纯文本
#include<bits/stdc++.h>
using namespace std;
#define int long long
const int MAXN = 1000010;
int n, k[MAXN], a, b, c, ans;
signed main() {
	freopen("Unnamed_Problem.in", "r", stdin);
	freopen("Unnamed_Problem.out", "w", stdout);
	cin >> n;
	for(int i = 1; i <= n; i ++) {
		cin >> k[i];
	}
	sort(k + 1, k + n + 1);
	b = k[n];
	a = k[1];
	c = k[2];
	ans = 1e18;
	ans = min(ans, c - b * b / (4 * a));
	a = k[2];
	c = k[1];
	ans = min(ans, c - b * b / (4 * a));
	cout << ans << endl;
    return 0;
}