#wch264. 智商与情商

智商与情商

【题目描述】

有 nn 个人,第 ii 个人的智商贡献为 aia_i,情商贡献为 bib_i,两者都可能为负。

请选择若干人,使总智商贡献和总情商贡献都不小于 00,并最大化两者总和。可以一个人都不选。

【输入格式】

nn

a1a_1   b1b_1

⋮\vdots

【输出格式】

输出最大总和。

【样例】

4
5 -2
-3 6
-10 20
4 1
11

【数据范围】

  • 1≤n≤1001\le n\le100
  • −100≤ai,bi≤100-100\le a_i,b_i\le100