比赛 |
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;
}