#wch264. 智商与情商
智商与情商
【题目描述】
有 个人,第 个人的智商贡献为 ,情商贡献为 ,两者都可能为负。
请选择若干人,使总智商贡献和总情商贡献都不小于 ,并最大化两者总和。可以一个人都不选。
【输入格式】
【输出格式】
输出最大总和。
【样例】
4
5 -2
-3 6
-10 20
4 1
11
【数据范围】
相关
在以下作业中:
有 n 个人,第 i 个人的智商贡献为 ai,情商贡献为 bi,两者都可能为负。
请选择若干人,使总智商贡献和总情商贡献都不小于 0,并最大化两者总和。可以一个人都不选。
n
a1 b1
⋮
输出最大总和。
4
5 -2
-3 6
-10 20
4 1
11