Dotcpp  >  编程题库  >  蓝桥杯算法提高VIP-求最大值
题目 1910:

蓝桥杯算法提高VIP-求最大值

时间限制: 3s 内存限制: 192MB 提交: 532 解决: 105

题目描述

给n个有序整数对ai bi,你需要选择一些整数对 使得所有你选定的数的ai+bi的和最大。并且要求你选定的数对的ai之和非负,bi之和非负。

输入格式

输入的第一行为n,数对的个数
以下n行每行两个整数 ai bi

输出格式

输出你选定的数对的ai+bi之和

样例输入

5
-403 -625
-847 901
-624 -708
-293 413
886 709

样例输出

1715

提示

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

视频教学见视频网课

标签