Submission #917232

#	Time	Username	Problem	Language	Result	Execution time	Memory
917232		MateiKing80	Mean (info1cup19_mean)	C++17	0 / 100	0 ms	348 KiB

mean

#include <bits/stdc++.h>

using namespace std;

using ll = long long;
#define int ll

priority_queue<int> pq;

signed main()
{
    int n, a;
    cin >> n;
    for(int i = 1; i <= n; i ++)
        cin >> a, pq.push(-a);
    while(pq.size() > 1)
    {
        int x = pq.top();
        pq.pop();
        int y = pq.top();
        pq.pop();
        pq.push(-((- x - y) / 2));
    }
    cout << -pq.top();
}

• Subtask 1: 0 / 30
• Subtask 2: 0 / 70