2012-06-09から1日間の記事一覧

UVa 12407 Speed Zones

問題 n個の層があり、i番目の層は、 y座標y = i * 100からy = (i + 1) * 100の、x軸方向に無限に伸びる帯になっている。 i番目の層を進む速度は、方向にかかわらずs[i]である。 いま、(0, 0)を出発して、(D, n * 100)の地点に到達したい。 最短でどれだけの…