Submission #941970

#	Time	Username	Problem	Language	Result	Execution time	Memory
941970		shezitt	Prosjek (COCI18_prosjek)	C++14	50 / 50	1 ms	604 KiB

prosjek

#include <bits/stdc++.h>

using namespace std;

using ld = long double;

#define sz(x) (int)x.size()


int main(){
    int n;
    cin >> n;
    vector<int> a(n);
    for(auto& i : a){
        cin >> i;
    }
    
    if(n == 1){
        cout << a[0];
        return 0;
    }

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

    ld prev = ((1.0 * a[0]) + a[1]) / 2;
    for(int i=2; i<n; ++i){
        ld cur = (prev + a[i]) / 2;
        prev = cur;
    }

    cout << fixed << setprecision(6) << prev;

}

• Subtask 1: 50 / 50