ABC149 D Prediction and Restriction
Diff 719.
貪欲法で考える. 勝てるなら勝った方が得. もしK個前にあれば存在しない手を出したことにしておく(選択の余地がある).
実装例:
https://atcoder.jp/contests/abc149/submissions/18991221