これは思いつかなかった。 http://agc006.contest.atcoder.jp/tasks/agc006_d

これはよく解けたな。 http://agc006.contest.atcoder.jp/tasks/agc006_c