求完成所有游戏任务所需的最小初始能量
题目描述
有一款新游戏,通关需要完成n个任务,任务可按任意次序完成。每个任务设置了启动能量值x和完成任务消耗的能量值y,且满足y ≤ x。只有当玩家当前的能量值≥任务启动能量值x时,才能开始该任务,完成任务后玩家能量值减少y。
求游戏开始时玩家需要的最小初始能量值。
示例说明
- 玩家当前能量为7,任务启动能量为5,消耗3:可开始任务,完成后剩余能量为4。
- 玩家当前能量为5,任务启动能量为8:无法开始任务。
- 样例:
n=3,任务为(2,2)、(9,5)、(7,4),最小初始能量为12。执行顺序如下:- 完成
(9,5),剩余能量12-5=7 - 完成
(7,4),剩余能量7-4=3 - 完成
(2,2),剩余能量3-2=1输入格式
共
n+1行:
- 完成
- 第一行输入整数
n(1≤n≤10^5),表示任务数量。 - 接下来
n行,每行输入两个整数x, y(1≤y≤x≤1000),分别表示任务的启动能量值和消耗能量值,整数间用空格分隔。输出格式
输出一个整数,表示完成所有任务所需的最小初始能量。
输入输出样例
输入
3 2 2 9 5 7 4输出
12
本题为编程题,提交代码并运行通过测试点后判分。
正在加载题目数据…
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析