AtCoder ARC #056 : D - サケノミ

考察が出来れば実装は簡単。 http://arc056.contest.atcoder.jp/tasks/arc056_d