ABC160 E Red and Green Apples
Diff 1036.
赤色のリンゴはX+1個以上選べないし, 緑色のリンゴもY+1個以上選べない. 逆にこの条件さえ満たせば大きい順からとっていくのが最適.
これらをもとに考えると, 赤色のリンゴは大きい順からX個, 緑色のリンゴは大きい順からY個, 無色のリンゴはすべて追加した配列上で大きい順からX+Y個とっていくという貪欲法で解けることがわかる.
実装例:
https://atcoder.jp/contests/abc160/submissions/18903705