题目描述
每个人的一生只能做好一件事。
给定一个整数 nn,表示人生中遇到的 nn 件事。若认真对待某件事,可以获得的分数分别为 a1,a2,…,ana1,a2,…,an,若不认真对待这些事,则获得的分数分别为 b1,b2,…,bnb1,b2,…,bn。
请选择应该认真对待哪一件事,才能让分数的总和达到最大。
输入格式
第一行:单个整数表示 nn
第二行到第 n+1n+1 行:每行两个整数表示 aiai 与 bibi
输出格式
单个整数:表示最大的分数之和
数据范围
- 对于 30%30% 的数据,1≤n≤5,0001≤n≤5,000;
- 对于 60%60% 的数据,1≤n≤20,0001≤n≤20,000;
- 对于 100%100% 的数据,1≤n≤500,0001≤n≤500,000;
- 0≤bi≤ai≤40000≤bi≤ai≤4000;
样例数
输入:
3
1 1
2 0
3 2
输出:
5
说明:
选择做好第二件事
相关文章
- 1 信息学奥赛一本通1001:Hello,World答案及题解
- 2 信息学奥赛一本通C++练习题: 求10000以内n的阶乘
- 3 信息学奥赛一本通C++练习题: 大整数的因子
- 4 信息学奥赛一本通C++练习题: 计算2的N次方
- 5 信息学奥赛一本通C++练习题: 大整数减法
- 6 信息学奥赛一本通C++练习题: 大整数加法
- 7 信息学奥赛C++一本通练习题: 回文数。
- 8 2023年5月电子学会C语言等级考试1~8级真题及答案
- 9 单词分析:小蓝正在学习一门神奇的语言,这门语言
- 10 生理周期:给定时间为10,下次出现三个高峰同天的时间是12,则输出2
- 11 简单的Python OJ系统
- 12 Python中变量的作用域怎么使用
- 13 人狗大战python代码
- 14 Python少儿编程日益受到家长关注
- 15 用Python递归绘制爱心树代码
- 16 Python中的关键字
- 17 Python Turtle绘图:中秋月饼
- 18 Python海龟turtle绘制一个旋转的风车
- 19 python绘制多彩气球代码
- 20 Python绘制丘比特爱心代码
-
扫码下载安卓APP
-
微信扫一扫关注我们
微信扫一扫打开小程序
手Q扫一扫打开小程序
-
返回顶部
友情链接:
6547题库网 |
Scratch从入门到精通|
Copyright © 小码农 |
2020-2022
发表评论