おことわり：以下の内容は管理者の私見を個人的に述べたものです．勤務先および所属団体等とは一切関係ありません．
何かと話題になっているので解いてみた．バグにいろいろはまって意外に時間を食ってしまい 25 分弱かかった．
http://codepad.org/tkxxsKMi
もちろん production quality ではない．それが求められると 3 時間では少々しんどい（一応時間は足りると思うけれど）．ちなみに問題の内容はこちら．