题目描述:
有一些奶牛,他们有一定的s值和f值,这些值有正有负,最后让保证s的和为非负且f的和为非负的情况下,s+f的最大值
1≤N≤400,−1000≤Si≤1000,−1000≤Fi≤1000
输入格式
第一行为奶牛数量n,之后n行每行两个整数表示对应奶牛的s和f值
输出格式
输出保证s和为非负且f和为非负时s+f的最大值
样例输入
5
-5 7
8 -6
6 -3
2 1
-8 -5
样例输出
8
时空限制
1s,512M
样例解释:
选1,3,4奶牛,他们Si总和为 3,Fi 总和为 5,所以答案为 8。
不能选1,2,3,4奶牛,因为他们 Si总和为 11,Fi 总和为 -1,虽然答案为 10 比 8 大,但是Fi总和不满足非负条件。