ABC216 E Amusement Park
愚直にシミュレーションをすると
$ O(K \log N)
となり間に合わない.
数列
$ A
を降順にソートし貪欲法を適用することを考える.
すると,
$ A_i
と
$ A_{i + 1}
が同じ値になる時のみ計算すればよく, これは
$ O(N \log N)
で実現できる.
実装例:
https://atcoder.jp/contests/abc216/submissions/25527192