#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