これは思いつかなかった。 http://tenka1-2014-final-open.contest.atcoder.jp/tasks/tenka1_2014_final_c

かなりパズル的な問題。 http://codeforces.com/contest/329/problem/D