sugarknri https://blog.hatena.ne.jp/sugarknri/ メモ https://sugarknri.hatenablog.com/ 問題はこちら No.126 2基のエレベータ - yukicoder場合分けを丁寧にしないとありとあらゆるケースが殺しに来る k:=abs(s-a)、t:=abs(s-b)とする ○k Aが来るのでそのまま地下1階に降りることができる ○k>tのとき sが1ならこの場合でもAが来る そうでない時はBがやってくる。この後の行動は2通り考えられ ・1階まで降りた後エレベーターAを呼ぶ ・エレベーターAのある階に移動して乗り換える ただし後者の選択肢はAが地下1階にあるときは選べない以上をまとめると k そうでなくa!=0のとき t+a+min(s-1,k) さもなくば t+s-1+2 （2つ目は「… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fsugarknri.hatenablog.com%2Fentry%2F2016%2F04%2F23%2F144758" title="yukicoder No.126 2基のエレベータ - メモ" 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 2016-04-23 14:47:58 rich https://sugarknri.hatenablog.com/entry/2016/04/23/144758 1.0 100%