比赛 EYOI与SBOI开学欢乐赛8th 评测结果 AAAAAAAAAA
题目名称 题目名字 最终得分 100
用户昵称 ZRQ 运行时间 0.307 s
代码语言 C++ 内存使用 2.29 MiB
提交时间 2022-09-26 19:14:17
显示代码纯文本
#include<iostream>
#include<cstdio>
#define ll long long
using namespace std;
const int N=1000005;
const ll INF=1e17; 
int n;
ll mn1,mn2,mx;
ll calc(ll a,ll b,ll c)
{
    return -((b*b)/(4*a))+c;
}
int main()
{
    freopen("Unnamed_Problem.in","r",stdin);
    freopen("Unnamed_Problem.out","w",stdout);
    scanf("%d",&n);
    ll k;
    mx=-INF;
    mn1=mn2=INF;
    for(int i=1;i<=n;++i)
    {
        scanf("%lld",&k),mx=max(mx,k);
        if(k<=mn1) mn2=mn1,mn1=k;
        else if(k<mn2) mn2=k;
    }
    ll ans=min(calc(mn1,mx,mn2),calc(mn2,mx,mn1));
    printf("%lld\n",ans);
    return 0;
}