省略
省略
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: 2024年03月29日13時40分36秒
Last modified: 2019年11月25日10時58分12秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder
トップページに戻る
Logged in as: unknown user (not login)