Kotlin Heroes: Episode 13

　Eまで五完。

コンテストへのリンク

コンテスト後のツイート

D max(A)*n-sum(A)がkより大きいなら-1。max(A)+この余り/nまで大きくできる（*）。min(A)のやつは最後の一個は使えず、他はmax(0,差-1)回使える。(*)の部分を二分探索で書いたらoverflowしてハマった。こういう変なWAはoverflowだとは思ったのだが、ずっと気付けなかった。

— titia (@titia_til) September 12, 2025

F. Array Reduction

　コンテスト中は、頻度順に並べ、縦に使うか横に使うかの貪欲だと思ったがWA。

　解法ツイートを見ると、縦に何回使った後横に何回使うか、全探索できるとあり、それを使ってAC。

　ただ、頻度列において、最初にxより大きくなるindexを前計算しておかないといけないことに気付けず、TLEを重ねてしまった。