AtCoder Beginner Contest 137 D問題 - Summer Vacation

Source

AtCoder Beginner Contest 137
問題文

問題概要

省略

解法

省略

cLayversion 20190822-2)のコード

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

int N, M, A[1d5], B[1d5];
int *sz, **val;
{
  int i, j, res = 0;
  Heap_max<int> h;
  
  rd(N,M,(A--,B)(N));
  wAdjEdge(1d5, N, A, B, &sz, &val);

  h.walloc(N);

  rep(i,M){
    rep(j,sz[i]) h.push(val[i][j]);
    if(h.size) res += h.pop();
  }

  wt(res);
}

Current time: 2021年09月18日05時18分52秒
Last modified: 2019年08月22日23時21分09秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder AtCoder_Beginner_Contest ABC137 ABC_D
トップページに戻る

Logged in as: unknown user (not login)

ログイン: