第三回 アルゴリズム実技検定 H問題 - ハードル走

Source

第三回 アルゴリズム実技検定
問題文

問題概要

省略

解法

省略

cLay（version 20201229-1）のコード

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

int N, L, X, T[3];
int hs[1d5+1], dp[1d5+10];
{
  int res = int_inf;

  rd(N,L);
  rep(N) hs[rd_int()] = 1;
  rd(T(3));

  rep(i,1,L+10) dp[i] = int_inf;
  rep(i,L){
    dp[i+1] <?= dp[i] + T[0] + T[2] * hs[i+1];
    dp[i+2] <?= dp[i] + T[0] + T[1] + T[2] * hs[i+2];
    dp[i+4] <?= dp[i] + T[0] + T[1] * 3 + T[2] * hs[i+4];
    if(i+3 >= L) res <?= dp[i] + T[0] / 2 + T[1] / 2 * (2*L - 2*i - 1);
  }

  res <?= dp[L];
  wt(res);
}

Current time: 2024年04月25日09時19分01秒
Last modified: 2021年01月02日17時05分17秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder
トップページに戻る

Logged in as: unknown user (not login)

ログイン：