国内予選に向けての練習で見つけた面白かった問題を忘れないうちに書いておこうと思う。この問題は、2005年のStanford Local Contestの問題セットをやったときに出会った問題だ。 問題 Inputの形式は以下のように与えられる。 ... ... 問題の内容は、 ある人…