Aizu Online Judge in C++ #Volume3 - 0347 : Maximization of Rational Expression

Aizu Online Judge（AOJ）の過去問から、その提出コードの解答例です。

・問題 "Maximization of Rational Expression"
https://onlinejudge.u-aizu.ac.jp/problems/0347
・有理式最大化
僕が作成、提出したコードは、以下のとおりです。

・Aizu Online Judge in C++ #Volume3 - 0347 : Maximization of Rational Expression

/*
Aizu Online Judge in C++ #Volume3 - 0347 : Maximization of Rational Expression
 https://onlinejudge.u-aizu.ac.jp/problems/0347
 提出コードの解答例
 https://neguse-atama.hatenablog.com
*/
#include<bits/stdc++.h>
using namespace std;
using ll=long long;
ll n,a[1010];
double f(ll A,ll B,ll C,ll D){
    return (double)((double)(a[A]+a[B])/(double)(a[C]-a[D]));
}
int main(void){
    cin>>n;
    for(ll i=0;i<n;i++){
        cin>>a[i];
    }
    sort(a,a+n);
    reverse(a,a+n);
    double ans=max(f(2,3,0,1),f(0,3,1,2));
    for(ll i=2;i<n-1;i++){
        ans=max(ans,f(0,1,i,i+1));
    }
    cout<<fixed<<setprecision(15)<<ans<<endl;
    return 0;
}

設問の出典は、プログラミング問題のオンライン採点システム「Aizu Online Judge（AOJ）」です。
http://judge.u-aizu.ac.jp/onlinejudge/