simezi_tan https://blog.hatena.ne.jp/simezi_tan/ simezi_tanの日記 https://simezi-tan.hatenadiary.org/ Codeforces 問題 3次元空間にn個の惑星があり、 1番の惑星から宇宙船が飛び立つ。 宇宙船は以下のような動きをする。 惑星から、他の全ての惑星に向かって一直線にn個の宇宙船が飛びたつ 他の惑星に着陸すると同時に他のn-2個の惑星に向かって宇宙船が飛び立つ 更にそれが他の惑星に着陸したら同様に動く このとき、宇宙船二つが最初に衝突するまでにかかる時間を求めよ。 宇宙船は等速直線運動するものとする。 制約条件 n≦5000 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fsimezi-tan.hatenadiary.org%2Fentry%2F20111201%2F1322672630" title="Codeforces 44 D. Hyperdrive - simezi_tanの日記" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2011-12-01 02:03:50 rich https://simezi-tan.hatenadiary.org/entry/20111201/1322672630 1.0 100%