Atcoder ABC 160

作者: ffacs 分类: Atcoder 发布时间: 2020-04-23 10:07

E

题意

你有$a\leq 1e5$个红球,$b\leq 1e5$绿球,$c \leq 1e5$个白球,每个球都有自己的价值.你要从中选$d\leq a$红球,$e\leq b$绿球,把一个白球染成红球或者染成绿球.求你能得到的最大价值

解法

枚举选了几个白球.那么这些白球肯定是去替换红球和绿球中价值最小的.所以把前$d$大的红球和前$e$大的绿球放入vector,求前缀和,然后枚举白球个数即可。

发表评论

电子邮件地址不会被公开。 必填项已用*标注