Submission #1824033

---

Source Code Expand

#include "bits/stdc++.h"
using namespace std;
#define rep(i, n) for(int i=0;i<n;i++)
static const int inf = 1<<30;

//昇順に見ればよい
int main(void){
    int N,K;
    cin >> N >> K;
    float rate=0.0f;
    vector<int> R;
    rep(i ,N){
        int v;
        cin >> v;
        R.push_back(v);
    }
    sort(R.begin(),R.end(),greater<int>());
    sort(R.begin(),R.begin()+K);
    rep(i, K){
        rate = (rate + R[i])/2.0;
    }
    //cout << rate <<endl;
    printf("%.10f\n",rate);
    return 0;
}

Submission Info

Judge Result