Codeforces Round 894 (Div. 3)

　全完だと思ったが、Fがシステムテストで落ちた。

コンテストへのリンク

コンテスト後のツイート

E i項目を使うなら、d*iのペナルティーがかかる。i項目までの大きい方m個をheapqで管理。
F 部分和DPを前計算した後、二分探索。
G sorted(A)の最大値+隣接項の差の最大値。tatyamさんのSortedMultisetをお借りした。（3712msなのでHackされそう）

— titia (@titia_til) August 24, 2023

F. Magic Will Save the World

　bitsetで実装したのだが、DPの添え字が一つずれていた。なんでこれでpretestをACするんだろう……。

　0桁目は「0」を表すので桁が一つずれる。

　五個目までの有無を調べたいなら、(1<<6)-1をかけなくてはいけないし、k.bit_length() -1が取れる最大個数になる。