Educational Codeforces Round 73 D問題
Problem description
省略
省略
C++に変換後のコードはこちら
//no-unlocked
int N, A[3d5], B[3d5];
ll dp[3], nx[3];
{
REP(rd_int()){
rd(N,(A,B)(N));
rep(j,3) dp[j] = (ll) j * B[0];
rep(i,1,N){
rep(j,3) nx[j] = ll_inf;
rep(j,3) rep(k,3) if(A[i-1]+j != A[i]+k) nx[k] <?= dp[j] + (ll) k * B[i];
rep(j,3) dp[j] = nx[j];
}
wt(min(dp(3)));
}
}
Current time: 2024年03月29日14時46分50秒
Last modified: 2019年09月21日12時33分57秒 (by laycrs)
Tags: Competitive_Programming_Incomplete Codeforces
トップページに戻る
Logged in as: unknown user (not login)