Submission #917229

#	Time	Username	Problem	Language	Result	Execution time	Memory
917229		MateiKing80	Mean (info1cup19_mean)	C++14	0 / 100	1 ms	600 KiB

mean

#include <bits/stdc++.h>

using namespace std;
priority_queue<int> pq;
int 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