比赛代码 - COGS

比赛	EYOI与SBOI开学欢乐赛8th	评测结果	AAAAAAAAAA
题目名称	题目名字	最终得分	100
用户昵称	康尚诚	运行时间	1.051 s
代码语言	C++	内存使用	5.35 MiB
提交时间	2022-09-26 20:29:02

显示代码纯文本

#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
LL num[(int)1e6+10];
int main()
{
    freopen("Unnamed_Problem.in","r",stdin);
    freopen("Unnamed_Problem.out","w",stdout);
    LL n,mx=-1,mn=1e8+10,cmn=1e8+10;
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        cin>>num[i];
        mx=max(mx,num[i]);
        mn=min(mn,num[i]);
    }
    for(int i=1;i<=n;i++)
    {
        if(num[i]!=mn)
        {
            cmn=min(cmn,num[i]);
        }
    }
//    cout<<mn<<" "<<cmn<<" "<<mx;
    LL ans1=cmn-mx*mx/4/mn,ans2=mn-mx*mx/4/cmn;
    cout<<min(ans1,ans2);
}