図があるので公式解説見た方がいいね。 http://yukicoder.me/problems/932

色んな解法がありそう。 https://community.topcoder.com/stat?c=problem_statement&pm=14128

ほんと謎な制限。 https://community.topcoder.com/stat?c=problem_statement&pm=14132

一応Easy,Medium,2Chalとなかなか良好な結果。 https://community.topcoder.com/stat?c=problem_statement&pm=14129