백준 27066번 나무 블럭 게임

문제 링크

우선 주어진 나무 블럭을 정렬하자. 그러면 $A_{N-1}$은 무조건 정답으로 만들 수 있다.$A_1$부터 $A_{N-2}$까지 합치면 주원이의 점수는 $A_{N-1}$이 된다. 이보다 더 크게 만드는 방법은 $A_N$을 포함시키는 방법 뿐이다. 둘중 더 큰 값을 출력해주자.

#include <bits/stdc++.h>

using namespace std;
using ll = long long;
using ld = long double;

int main() {
    ios_base::sync_with_stdio(0);
    cin.tie(0);

    cout << fixed << setprecision(7);
    
    int n, sum = 0;
    cin >> n;
    vector<int> v(n);

    for (auto& x : v) {
        cin >> x;
        sum += x;
    }

    sort(v.begin(), v.end());

    cout << max((ld)sum / n, (ld)v[n-2]) << '\n';

    return 0;
}