Submission #1768387

---

Source Code Expand

#include <bits/stdc++.h>
#define ll long long
#define ull long long unsigned
using namespace std;
#define foru(i,a,n) for (int i=(a); i<=(n); i++)
#define ford(i,n,a) for (int i=(n); i>=(a); i--)
#define rep(i,n) for(int i=0; i<n; i++)
#define pb push_back
#define mp make_pair
#define all(x) (x).begin(),(x).end()
#define fi first
#define se second
#define bit1cnt(x) (__builtin_popcountll(x))
#define sqr(x) ((x) * (x))
#define sz(x) ((int)(x.size()))
#define Pi 3.14159265358979
#define ii pair<int,int>
#define cap pair<double,ll>
const int N = 222;
int n, k;
double a[N], fr[N], ans = 0;
int main(){
    ///freopen("C.inp","r",stdin);
    ios::sync_with_stdio(0); cin.tie(0);
    cin >>n >>k;
    foru(i,1,n) cin >>a[i];
    while(k>0){
        foru(i, 1, n) a[i]/=2;
        int t = 0;
        foru(i, 1, n) if(fr[i]==0 && a[i]>a[t]) t = i;
        fr[t] = 1;
        ans += a[t];
        k--;
    }
    cout <<fixed <<setprecision(8) <<ans;
    return 0;
}

Submission Info

Judge Result