提出 #39673091

---

ソースコード 拡げる

#include <bits/stdc++.h>
#define fi first
#define se second
#define mp make_pair
#define pb push_back
#define eb emplace_back
typedef long long ll;
typedef long double ld;
using namespace std;

int main() {
#ifdef DEBUG
	freopen("1.in", "r", stdin);
#endif
	ios::sync_with_stdio(0);
	cin.tie(0);
	int n;
	cin >> n;
	vector<int> a, b;
	for(int i = 1; i <= n; i++) {
		int x;
		cin >> x;
		if(x > 0) {
			a.eb(x);
		}
		else {
			b.eb(x);
		}
	}
	sort(a.begin(), a.end());
	sort(b.begin(), b.end());
	vector<int> c;
	for(int i = 0; i < (int)a.size(); i++) {
		if(i + 1 <= 3 || (int)a.size() - i <= 3) {
			c.eb(a[i]);
		}
	}
	for(int i = 0; i < (int)b.size(); i++) {
		if(i + 1 <= 3 || (int)b.size() - i <= 3) {
			c.eb(b[i]);
		}
	}
	ld mx = -1e18, mn = 1e18;
	for(int i = 0; i < (int)c.size(); i++) {
		for(int j = i + 1; j < (int)c.size(); j++) {
			for(int k = j + 1; k < (int)c.size(); k++) {
				ld x = (ld)(c[i] + c[j] + c[k]) / (1ll * c[i] * c[j] * c[k]);
				mn = min(mn, x);
				mx = max(mx, x);
			}
		}
	}
	cout << fixed << setprecision(12) << mn << '\n' << mx << '\n';
	return 0;
}

提出情報

ジャッジ結果