やってみました。 https://gist.github.com/koher/00bd76c909ff149d31d631676f1bcc48

1

3:04 PM

最初普通にループで解いたけど出題者の意図を組んで DP でも解いてみました。

3:06 PM

1個目はほぼウホーイさんと同じになりました。