理解してしまえばコードは単純。 http://codeforces.com/contest/341/problem/D

CF196のDiv1Dは比較的落ち着いた難易度。 http://codeforces.com/contest/338/problem/D