読者です 読者をやめる 読者になる 読者になる

Marathon Match 33

http://www.topcoder.com/longcontest/stats/?module=ViewOverview&rd=12199

4位でした。問題はエレベータのスケジューリング。

基本は適当に動き回っていて、人が居たら乗せるというナメたアルゴリズムでした。ビジュアライザでトップの人のを見ると整然と動いててかっこよかった。

小細工でいろいろ改善していくと邪悪な感じのエレベータになっていきました。下向きのランプがついてるエレベータに乗ると上に行ったり、最下階なのに下向きのランプがついてドアが開いたり。

案外難しかったので、会社とかでエレベータが来るのが遅くても温かく見守ってあげようとか思いました。