GigaCode 2019 E問題 - 車の乗り継ぎ

Source

GigaCode 2019
問題文

問題概要

省略

解法

省略

cLayversion 20191123-1)のコード

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

int N, L, X[2020], V[2020], D[2020];
double dp[2020];
{
  double res = double_inf;
  rd(N++,L,V[0],D[0]);
  rep(i,1,N) rd(X[i],V[i],D[i]);
  sortA(N,X,V,D);
  rep(i,1,N) dp[i] = double_inf;
  rep(i,N) if(dp[i] < double_inf){
    if(X[i] + D[i] >= L) res <?= dp[i] + (L-X[i]) / (double) V[i];
    rep(j,i+1,N){
      if(X[i] + D[i] < X[j]) break;
      dp[j] <?= dp[i] + (X[j] - X[i]) / (double) V[i];
    }
  }
  wt(if[res==double_inf, "impossible", res]);
}

Current time: 2021年09月25日00時33分30秒
Last modified: 2019年11月25日10時58分12秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder
トップページに戻る

Logged in as: unknown user (not login)

ログイン: