保存されている過去のバージョンの一覧

2021年06月07日19時40分43秒

Educational Codeforces Round 110 E問題 - Gold Transfer

Source

Educational Codeforces Round 110 E問題
Problem description

問題概要

省略

解法

省略

cLay（version 20210607-1）のコード

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

//interactive
int Q, P[4d5], V, TYPE; ll A[], C[], W;
int up[20][4d5];
{
  rd(Q,A[0],C[0]);
  P[0] = -1;
  rep(k,20) up[k][0] = -1;
  rep(q,Q){
    rd(TYPE);
    if(TYPE==1){
      rd(P[q+1], A[q+1], C[q+1]);
      up[0][q+1] = P[q+1];
      rep(i,1,20) up[i][q+1] = if[up[i-1][q+1] >= 0, up[i-1][up[i-1][q+1]], -1];
    } else {
      ll cur, res1 = 0, res2 = 0;
      rd(V, W);
      while(W && A[V]){
        cur = V;
        rrep(k,20) if(up[k][cur] >= 0 && A[up[k][cur]] > 0) cur = up[k][cur];
        (W, A[cur], res1, res2) += min(W,A[cur]) * (-1, -1, 1, C[cur]);
      }
      wt(res1, res2);
    }
  }
}

Current time: 2024年05月01日03時34分25秒
Last modified: 2021年06月07日19時40分43秒 (by laycrs)
Tags: Competitive_Programming_Incomplete Codeforces
トップページに戻る

Logged in as: unknown user (not login)

ログイン：