Submission #292452

#	Time	Username	Problem	Language	Result	Execution time	Memory
292452		7_7_7	Prosjek (COCI18_prosjek)	C++17	50 / 50	1 ms	384 KiB

prosjek

#include <bits/stdc++.h>

using namespace std;

int main()
{
    ios_base::sync_with_stdio(false);

    int n;
    cin >> n;
    vector<double> a(n);
    for(auto &x: a) cin >> x;

    sort(a.rbegin(), a.rend());
    while((int)a.size() > 1){
        double x = a.back();
        a.pop_back();
        double y = a.back();
        a.pop_back();
        a.push_back((x + y) / 2.0);
    }
    cout << fixed << a.back() << "\n";
}

• Subtask 1: 50 / 50