← 返回题目列表

AtCoder · tessoku_book_bw

A75. 检查

中文机器翻译题面 查看原题

配点: 1000 点

問題文

二郎君 N 我将参加由问题组成的期末考试。对于每个问题 问题编号最大为 1 不同编号的点最多为 N 。 i 是连续的 T_i 如果您花几分钟思考一下,您就会得出正确的答案。

然而,每个问题 締切 的定义和问题 i 是从考试开始时间开始。 D_i 分钟后您将无法接听。求当二郎采取最佳行动时,他能正确回答的最大问题数。

制約

  • 1 \leq N \leq 100
  • 1 \leq T_i \leq 1{,}440
  • 1 \leq D_i \leq 1{,}440

入力

输入是按以下格式从标准输入给出的。

N
T_1 D_1
\vdots
T_N D_N

出力

请以整数形式输出最大正确答案数。


入力例 1

4
20 70
30 50
30 100
20 60

出力例 1

4

如果按照问题2→问题4→问题1→问题3的顺序解答问题,您将能够正确回答所有问题。 给您一个