登录/注册
344. 奶牛展览 Cow Exhibition(挑战程序设计竞赛)
时间限制: C/C++ 1000 ms | 其他语言 2000 ms
内存限制: C/C++ 64 MB | 其他语言 128 MB
尝试次数: 29 | 通过次数: 8
尝试人数: 4 | 通过人数: 2
标签: 动态规划
难度: 中等-
0
0

贝西有权选择让哪些奶牛参加展览。

由于负的智商或情商会造成负面效果,所以贝西不希望出展奶牛的智商之和小于零,或情商之和小于零。

满足这两个条件下,她希望出展奶牛的智商与情商之和越大越好,请帮助贝西求出这个最大值。

输入

  • 第一行:单个整数 NN1N1001 \leq N \leq 100
  • 第二行到第 N+1N+1 行:第 i+1i+1 行有两个整数:SiS_iFiF_i,表示第 ii 奶牛的智商和情商,1000Si,Fi1000-1000 \leq S_i,F_i \leq 1000

输出

  • 一个整数:表示情商与智商和的最大值
  • 贝西可以不让任何奶牛参加展览,如果这样做是最好的,输出 00
样例 1
输入
5
-5 7
8 -6
6 -3
2 1
-8 -5
输出
8