提出 #7563619

---

ソースコード 拡げる

#include <bits/stdc++.h>

#define rep(i, n) for (ll i = 0; i < (n); i++)
#define rep2(i, a, b) for (ll i = (a); i < (b); i++)
typedef uint64_t ull;
typedef int64_t ll;
typedef std::pair<ll, ll> PLL;

using namespace std;

signed main() {
  ll N, M;
  cin >> N >> M;
  priority_queue<ll> q;
  rep(i,N) {
    ll x;
    cin >> x;
    q.push(x);
  }
  rep(i,M){
    auto t = q.top(); q.pop();
    q.push(t/2);
  }

  ll ans = 0;
  rep(i,N) {
    ans += q.top(); q.pop();
  }
  cout << ans << endl;
  return 0;
}

提出情報

ジャッジ結果