Submission #6988344


Source Code Expand

Copy
#include <bits/stdc++.h>
using namespace std;

int main() {
  int n;
  cin>>n;
  priority_queue<double, vector<double>, greater<double> > v;
  for (int i=0; i<n; i++) {
    int a;
    cin>>a;
    v.push(a);
  }

  double ans = 0.0;
  while (v.size() >= 2) {
    double v1 = v.top(); v.pop();
    double v2 = v.top(); v.pop();
    ans = (v1 + v2) / 2.0;
    v.push(ans);
  }
  printf("%.9lf\n", ans);
}

Submission Info

Submission Time
Task C - Alchemist
User m44
Language C++14 (GCC 5.4.1)
Score 300
Code Size 422 Byte
Status AC
Exec Time 1 ms
Memory 256 KB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 300 / 300
Status
AC × 3
AC × 13
Set Name Test Cases
Sample a01, a02, a03
All a01, a02, a03, b04, b05, b06, b07, b08, b09, b10, b11, b12, b13
Case Name Status Exec Time Memory
a01 AC 1 ms 256 KB
a02 AC 1 ms 256 KB
a03 AC 1 ms 256 KB
b04 AC 1 ms 256 KB
b05 AC 1 ms 256 KB
b06 AC 1 ms 256 KB
b07 AC 1 ms 256 KB
b08 AC 1 ms 256 KB
b09 AC 1 ms 256 KB
b10 AC 1 ms 256 KB
b11 AC 1 ms 256 KB
b12 AC 1 ms 256 KB
b13 AC 1 ms 256 KB