ABC103 D Islands War
Diff 1278.
実は区間スケジューリング問題を解くことで答えが得られる. これは少し考察すると見えてくる.
実装例:
https://atcoder.jp/contests/abc103/submissions/18987919