Dotcpp  >  编程题库  >  N个物品
题目 1356:

N个物品

时间限制: 3s 内存限制: 192MB 提交: 59 解决: 48

题目描述

  现有N个物品,第i个物品有两个属性A_i和B_i。在其中选取若干个物品,使得sum{A_i  +  B_i}最大,同时sum{A_i},sum{B_i}均非负(sum{}表示求和)。

输入格式

第一行,一个整数,表示物品个数N。         

接下来N行,每行两个整数,表示A_i和B_i。

输出格式

一个整数,表示最大的sum{A_i  +  B_i}。

样例输入

5
-5 7
8 -6
6 -3
2 1
-8 -5

样例输出

8

提示

零基础的同学可以先学习基础,教程见:  C语言教程C++教程编译器教程数据结构教程Python教程单片机教程

视频教学见视频网课

标签