2021年06月07日19時40分43秒に更新されたバージョンを表示しています.
最新のページはこちらをご覧ください.
Educational Codeforces Round 110 E問題
Problem description
省略
省略
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月22日01時45分55秒
Last modified: 2021年06月07日19時40分43秒 (by laycrs)
Tags: Competitive_Programming_Incomplete Codeforces
トップページに戻る
Logged in as: unknown user (not login)