Submission #1206439

---

Source Code Expand

#define _CRT_SECURE_NO_WARNINGS
#include <algorithm>
#include <array>
#include <cstdio>
#include <functional>

using namespace std;

int main()
{
    int N, K;
    if (scanf("%d%d", &N, &K) < 2) return 0;

    array<int, 100> R;

    for (int i = 0; i < N; i++) if (scanf("%d", &R[i]) < 1) return 0;

    sort(R.begin(), R.begin() + N, greater<int>());

    double ans = 0.0;
    for (int i = K - 1; 0 <= i; i--) ans = (ans + R[i]) / 2.0;

    printf("%.6f\n", ans);
    return 0;
}

Submission Info

Judge Result