hotpepsiの練習帳

TCO 2014 Round 2B

21:59

Easy (350) SwitchingGame

問題

• M個のランプがあり初期状態は消灯している
• 何個かのランプをONにする、OFFにする、次のレベルに行くボタンを押す、のいずれかに1秒かかる
• 設定すべきランプの状態がONまたはOFFまたはどちらでもよい、で与えられる
• レベルを一つずつクリアしていくとき、最短秒数を求める

方針

• 1レベルずつこなさないといけない
• ONかOFFが指定してあるところはさぼれない
• ONかOFFが指定されていて、一つ前が?のときは、他の列にONかOFFがあるなら、そのときに一緒に変更できる可能性がある
• 一つ前の状態と、スイッチの履歴を覚えておけばよい
• Passed System Test
• ?が指定されたときに、状態がONで他の列でOFFを押した、または逆のときは、状態を?に変更することで、少しシンプルになる
• https://github.com/firewood/topcoder/blob/master/tco_2014/SwitchingGame.cpp

結果

o-- 265.24pts 321st/1205 rating 1478 -> 1571 (+93)

それなりに速く解けた。

mediumの題意はkmjpさんのところを読んだらやっとわかった。

http://togetter.com/li/677418