求完成所有游戏任务所需的最小初始能量

vw938183 程序题 共 个子题

题目描述

有一款新游戏,通关需要完成n个任务,任务可按任意次序完成。每个任务设置了启动能量值x和完成任务消耗的能量值y,且满足y ≤ x。只有当玩家当前的能量值≥任务启动能量值x时,才能开始该任务,完成任务后玩家能量值减少y。 求游戏开始时玩家需要的最小初始能量值。

示例说明

  1. 玩家当前能量为7,任务启动能量为5,消耗3:可开始任务,完成后剩余能量为4。
  2. 玩家当前能量为5,任务启动能量为8:无法开始任务。
  3. 样例:n=3,任务为(2,2)、(9,5)、(7,4),最小初始能量为12。执行顺序如下:
    1. 完成(9,5),剩余能量12-5=7
    2. 完成(7,4),剩余能量7-4=3
    3. 完成(2,2),剩余能量3-2=1

      输入格式

      共n+1行:

  4. 第一行输入整数n(1≤n≤10^5),表示任务数量。
  5. 接下来n行,每行输入两个整数x, y(1≤y≤x≤1000),分别表示任务的启动能量值和消耗能量值,整数间用空格分隔。

    输出格式

    输出一个整数,表示完成所有任务所需的最小初始能量。

    输入输出样例

    输入

    3
    2 2
    9 5
    7 4

    输出

    12

本题为编程题,提交代码并运行通过测试点后判分。

正在加载题目数据…
已答 /
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析
提交记录
共 条 仅展示自由练习提交
正在加载提交记录…
讨论
发布
登录后参与讨论 立即登录
发布讨论需先绑定并验证手机号 去绑定手机号
加载中…
我
我
回复 @
回复 @
发送
还没有人讨论,来发表第一条吧