a568283992的博客

原创 蓝桥杯 算法提高 求最大值

算法提高 求最大值 时间限制：1.0s 内存限制：256.0MB 提交此题 问题描述 　　给n个有序整数对ai bi，你需要选择一些整数对 使得所有你选定的数的ai+bi的和最大。并且要求你选定的数对的ai之和非负，bi之和非负。 输入格式 　　输入的第一行为n，数对的个数 　　以下n行每行两个整数 ai bi 输出格式 　　输出你选定的数对