問題リンク

E1とさほど難易度差がないように感じたんだけど、片方のみ解けてる人が多くいてびっくり

解説

コストが同じ場合はE1で貪欲でいいことは分かってるものとします。

そうすると、コスト1のみ使う場合とコスト2のみ使う場合それぞれについては貪欲でいいことがわかります。

あとはコスト1のやつを固定したとき、コスト2のみをどれだけ使うべきかは二部探索や尺取り法でわかります。

提出コード

codeforces.com