站外题求助
  • 板块学术版
  • 楼主_Kevin_Kaslana_
  • 当前回复3
  • 已保存回复4
  • 发布时间2025/1/17 14:30
  • 上次更新2025/1/17 16:55:21
查看原帖
站外题求助
749194
_Kevin_Kaslana_楼主2025/1/17 14:30

题目描述:

有一些奶牛,他们有一定的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总和不满足非负条件。

2025/1/17 14:30
加载中...