これは割と典型より。
https://yukicoder.me/problems/no/2242
yukicoder : No.2238 Rock and Hole
なんかこの言い換えJOI系で見た気がする。
https://yukicoder.me/problems/no/2238
Codeforces #758 : D. Dominoes
出来は悪くないけど、最初の1時間足らずしか出番のなかった回。
https://codeforces.com/contest/1608/problem/D