Kotlin Heroes: Episode 9 (Unrated, T-Shirts + Prizes!)

　60位でTシャツ圏内に入れず。悔しい。

コンテストへのリンク

コンテスト後のツイート

E A[i]>B[i]にしておく。A内の[:i]までの部分列の和のmaxは累積和とそこまでの最小値を使えば求まる。答えは、Aのmax+Bのmaxか、A[:i]のmax+A[i:]のmax
F 各辺の寄与を求める。寄与をソートして大きい方を*1にして良い。

— titia (@titia_til) December 11, 2023

H. Sum of Digits of Sums

　この問題とかなり似た問題だった。

　似た問題を解いたことがあるとは思ったし、そのおかげで解法も思いつけたのだが、ここまで似た問題だとは思っていなかった。最初に検索したらコンテスト内に解き終ったかもしれないね。