Educational Codeforces Round 95 C問題
Problem description
省略
省略
C++に変換後のコードはこちら
//no-unlocked
int N, A[2d5+10];
int dp[2d5+10];
{
REP(rd_int()){
rd(N,A(N));
rep(i,5) A[N++] = 0;
rep(i,N+1) dp[i] = int_inf;
dp[0] = 0;
rep(i,N){
dp[i+2] <?= dp[i] + A[i];
dp[i+3] <?= dp[i] + A[i];
dp[i+4] <?= dp[i] + A[i] + A[i+1];
}
wt(dp[N]);
}
}
Current time: 2024年04月25日21時33分27秒
Last modified: 2020年09月16日02時28分28秒 (by laycrs)
Tags: Competitive_Programming_Incomplete Codeforces
トップページに戻る
Logged in as: unknown user (not login)