两头顾
#描述#
在你面前有n盘食物,每盘食物都有一个健康值和美味值,有可能为负。现要你挑选若干盘食物,使得这几盘食物的健康值和美味值的总和最大,同时又要保证总健康值和总美味值都不小于零。
#格式#
##输入格式##
输入包含多组测试数据。
每组数据的第一行为一个整数n,表示食物的总盘数。
接下来有n行,每行两个整数a、b,分别表示食物的健康值和美味值。
1<=n<=100,-1000<=a,b<=1000。
##输出格式##
针对每组测试数据,输出最大的总值,同时又要保证总健康值和总美味值都不小于零。
#样例1#
##样例输入1##
3
10 -3
-1 2
2 -1
2
5 -6
-6 5
##样例输出1##
2
0
#限制#
1000ms
65536KB
#提示#
#来源#