知ってる問題かと思ったら、より難易度が高かった。 https://yukicoder.me/problems/no/1920

Cに比べ実装は軽め。 https://codingcompetitions.withgoogle.com/codejam/round/00000000008778ec/0000000000b15167