やっぱりDP苦手だわ。

提出 #41920870 - 日鉄ソリューションズプログラミングコンテスト2023（AtCoder Beginner Contest 303） https://atcoder.jp/contests/abc303/submissions/41920870