これは何とか解けた。 http://code-festival-2015-morning-hard.contest.atcoder.jp/tasks/cf_2015_morning_hard_b

★2.5くらい？ http://yukicoder.me/problems/849