#GESP61. 考试效率问题 2

考试效率问题 2

题目描述:

芳芳要参加包含 N 道题目的期末考试。题目编号为 1 到 N,第 i 题若连续用 Tᵢ 分钟思考即可答对,但每道题有一个截止时间:超过考试开始后 Dᵢ 分钟就无法作答。求在芳芳采取最优策略时,最多能答对多少题。

输入格式:

第一行为 N,接着 N 行每行两个整数 Tᵢ Dᵢ,表示第 i 题所需时间和截止时间。

输出格式:

输出为一个整数,表示最多能答对的题目数。

样例:

4
20 70
30 50
30 100
20 60
4

样例说明:

按照题目 2 → 题目 4 → 题目 1 → 题目 3 的顺序来解答,可以答对所有题目。

数据范围:

  • 1 ≤ N ≤ 100

  • 1 ≤ Tᵢ ≤ 1440

  • 1 ≤ Dᵢ ≤ 1440