比赛 EYOI与SBOI开学欢乐赛8th 评测结果 AAAAAAAAAA
题目名称 题目名字 最终得分 100
用户昵称 yuan 运行时间 1.773 s
代码语言 C++ 内存使用 5.35 MiB
提交时间 2022-09-26 21:30:18
显示代码纯文本
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
ll n,m[1000001],ans;
int main()
{
	freopen("Unnamed_Problem.in","r",stdin);
	freopen("Unnamed_Problem.out","w",stdout);
	memset(m,0,sizeof(m));
	cin>>n;
    for(int i=1;i<=n;i++)cin>>m[i];
    sort(m+1,m+n+1);
    /*
    for(int i=1;i<=n;i++)
    	for(int j=1;j<=n;j++)
        	for(int k=1;k<=n;k++)
        	{
        	    if(i!=j && j!=k && i!=k)
        	    {
        	        double a=m[i],b=m[j],c=m[k];
            	    double x=-b/2*a;//对称轴横坐标 
            	    double y=a*x*x+b*x+c;//最低点纵坐标 
            	    if(y<ans)ans=y;
                }
            }
    */
	double a,b,c,y1,y2;
	c=m[1]; b=m[n]; a=m[2];
	y1 = c - b*b/4/a;
	c=m[2]; b=m[n]; a=m[1];
	y2 = c - b*b/4/a;
	ans=min((ll)y1,(ll)y2);//最小值位置(-b/2a,c-b*b/4a) 
	cout<<ans<<endl;
	return 0;
}