Educational Codeforces Round 75 E2問題 - Voting (Hard Version)

Source

Educational Codeforces Round 75 E2問題
Problem description

問題概要

省略

解法

省略

cLayversion 20191108-1)のコード

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

//no-unlocked
int N, M[2d5], P[2d5];
int *num, **val;
{
  ll res;
  Heap<int> hp;
  hp.malloc(2d5);
  REP(rd_int()){
    rd(N,(M,P)(N));
    res = 0;
    hp.init();
    wAdjEdge(N, N, M, P, &num, &val);
    rrep(i,N){
      rep(j,num[i]) hp.push(val[i][j]);
      while(hp.size > N-i) res += hp.pop();
    }
    wt(res);
  }
}

Current time: 2024年03月29日11時14分04秒
Last modified: 2019年11月10日18時56分06秒 (by laycrs)
Tags: Competitive_Programming_Incomplete Codeforces
トップページに戻る

Logged in as: unknown user (not login)

ログイン: