AtCoder Beginner Contest 141 D問題 - Powerful Discount Tickets

Source

AtCoder Beginner Contest 141
問題文

問題概要

省略

解法

省略

cLayversion 20190914-1)のコード

C++に変換後のコードはこちら

int N, M, A[1d5];
{
  int tmp;
  ll res = 0;
  Heap_max<int> h;
  rd(N,M,A(N));
  h.malloc(N);
  rep(i,N) h.push(A[i]);
  rep(M){
    tmp = h.pop();
    h.push(tmp/2);
  }
  while(h.size) res += h.pop();
  wt(res);
}

Current time: 2021年09月27日22時45分24秒
Last modified: 2019年09月16日00時08分12秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder AtCoder_Beginner_Contest ABC141 ABC_D
トップページに戻る

Logged in as: unknown user (not login)

ログイン: