PKU1218
最短コード63B 答えは小さい順に2,3,4...と一つずつ増えているが、値が増えるタイミングというのが興味深い。
この手の問題は、カシコーなアルゴリズムをひねり出す前に答えがどうなっているのか調べた方が手っ取り早い。インプットの値は、5以上100以下に限定されているので、すべての答えを書き出してしまえばいいのだ。
http://acm.pku.edu.cn/JudgeOnline/showproblem?problem_id=1218 酔っ払い看守 鍵の掛かったN個の独房がある。看守はN杯のウィスキーを飲むのだが、一杯目を飲んだ時はN個すべての独房の鍵を開ける。2杯目飲んだ時は、2,4,6...番目の独房の、A:鍵が掛かって…