/ OPS / 题库 /

两头顾

两头顾

#描述#
在你面前有n盘食物,每盘食物都有一个健康值和美味值,有可能为负。现要你挑选若干盘食物,使得这几盘食物的健康值和美味值的总和最大,同时又要保证总健康值和总美味值都不小于零。

#格式#
##输入格式##
输入包含多组测试数据。每组数据的第一行为一个整数n,表示食物的总盘数。接下来有n行,每行两个整数a、b,分别表示食物的健康值和美味值。 1&lt=n&lt=100,-1000&lt=a,b&lt=1000。

##输出格式##
针对每组测试数据,输出最大的总值,同时又要保证总健康值和总美味值都不小于零。

#样例1#
##样例输入1##

3
10 -3
-1 2
2 -1
2
5 -6
-6 5

##样例输出1##

2
0

#限制#
2000ms
65536KB

#提示#

#来源#

信息

ID
1540
难度
5
分类
category1 点击显示
标签
递交数
0
已通过
0
通过率
?
上传者