ABC160 E - Red and Green Apples (500)

解説の実装の方が間違いなく楽

それぞれのリンゴを降順にソートしておく

赤のリンゴから何個取るかを全探索する

Xに足りない分は無色のリンゴのおいしい方から取っておく

緑のリンゴから何個取るかは二分探索で緑のリンゴと無色のリンゴの美味しさを比較することで決めることができる

全ての赤のリンゴの取り方の中で最大の美味しさになる物が答え