nanikaka https://blog.hatena.ne.jp/nanikaka/ nanikakaのAOJ航海日誌 https://nanikaka.hatenadiary.org/ AOJ Volume12 問題リンク Swimming Jam 概要 2レーンからなるプールがあり、それぞれ一方通行で往路と復路である。N人の水泳者がいて常にそれぞれ決められたスピードで泳ぐ。レーン内で人を抜く泳ぎ方は禁止されている。レーンに入るときに同時に入る人が複数いた場合、飛び込む順序を泳ぐのが早い人順に変えることができる。N人はそれぞれ、1レーンを泳ぐのにかかる時間と、何往復泳ぎたいかを申請する。最初は全員同じレーンから同時に泳ぐ。全ての水泳者が申請した分の往復分泳ぎきるのにかかる時間を答えよ。 1 1 1 解法 面倒なシミュレーションです。 N人それぞれについて、申請回数分往復するのにかかる時間を求め、その最… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fnanikaka.hatenadiary.org%2Fentry%2F20111111%2F1320943827" title="AOJ1297 Swimming Jam - nanikakaのAOJ航海日誌" 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-11-11 01:50:27 rich https://nanikaka.hatenadiary.org/entry/20111111/1320943827 1.0 100%