Kotlin Heroes: Episode 12

　Eまで。

コンテストへのリンク

コンテスト後のツイート

Kotlin Heroes: Episode 12 Eまで。FG分からず。Eまで二時間かかっているのひどい。
B sortしてindexの偶奇で場合分け。不等号を逆にしたりして2WA+25分。
C 累積和
D 最初に1を聞き、後は二分探索。思いつくまで時間かかったし、その後もバグらせた。
E 折り返す。overflowに気を付けましょう。

— titia (@titia_til) April 7, 2025

F. Weapon Upgrade

　三乗で良いというツイートを見てAC。難しくない。

　残り時間が少なかったのでACまでもっていくのは厳しかったかもしれないが、方針は立っているべきだった。

　a, bをそのときのそれぞれのパワー値とし、DP[a][b]=そのときのダメージ量の最小値として更新していけば良い。(a, b)が分かれば、そのときまでに倒した敵の数が分かる。なのであとは、(a, b)のときに倒せる敵の個数さえ分かれば良いが、これは、毎回500*500のマップを更新していけば良い。

　敵が出尽くした後も、さらにn回くらいDP更新作業を続ければ答えが得られる。