比赛 EYOI与SBOI开学欢乐赛8th 评测结果 AAAAAAAAAA
题目名称 题目名字 最终得分 100
用户昵称 yrtiop 运行时间 1.082 s
代码语言 C++ 内存使用 5.35 MiB
提交时间 2022-09-26 21:12:42
显示代码纯文本
  1. #include <bits/stdc++.h>
  2.  
  3. const int maxn = 1e6 + 5;
  4. typedef long long ll;
  5.  
  6. int n;
  7. ll a[maxn];
  8.  
  9. int main() {
  10. freopen("Unnamed_Problem.in","r",stdin);
  11. freopen("Unnamed_Problem.out","w",stdout);
  12. scanf("%d",&n);
  13. for(int i = 1;i <= n;++ i)scanf("%lld",&a[i]);
  14. std::sort(a + 1 , a + 1 + n);
  15. ll ans = std::min(a[1] - (a[n] * a[n]) / (4 * a[2]) , a[2] - (a[n] * a[n]) / (4 * a[1]));
  16. printf("%lld",ans);
  17. return 0;
  18. }