qq_45524140的博客

原创 蓝桥杯-算法提高-求最大值（C/C++）

资源限制 时间限制：1.0s 内存限制：256.0MB 问题描述 　　给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 数据规模和约定 1&l