比赛 EYOI与SBOI开学欢乐赛8th 评测结果 AAAAAAAAAA
题目名称 题目名字 最终得分 100
用户昵称 该账号已注销 运行时间 1.740 s
代码语言 C++ 内存使用 5.35 MiB
提交时间 2022-09-26 19:31:30
显示代码纯文本
#include<bits/stdc++.h>
using namespace std;
long long n,xs[1001000],a=-0x3f3f3f3f,b=-0x3f3f3f3f,c=-0x3f3f3f3f,minn=0x3f3f3f3f;
long long ans=0x3f3f3f3f;
int main(){
    freopen("Unnamed_Problem.in","r",stdin);
    freopen("Unnamed_Problem.out","w",stdout);
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>xs[i];
    }
    sort(xs+1,xs+1+n);
    for(int i=1;i<=n;i++){
        if(xs[i]>0)minn=min(minn,xs[i]);
    }
    if(minn!=xs[1]){
    b=xs[n];c=xs[1];a=minn;
    ans=min(ans,-((b*b)/(4*a))+c);
    }
    else{
        b=xs[n];c=xs[1];a=xs[2];
        ans=min(ans,-((b*b)/(4*a))+c);
        b=xs[n];c=xs[2];a=xs[1];
        ans=min(ans,-((b*b)/(4*a))+c);
    }
    cout<<ans<<endl;
    return 0;
}