実装は面倒だけど方針はシンプルな問題。 https://yukicoder.me/problems/no/1524

色々解法がありそう。 https://yukicoder.me/problems/no/1523