AT_utpc2011_5 ファーストアクセプタンス

题目描述

# 问题描述 你参加了一个编程比赛,一共有 $N$ 题。你解决第 $i$ 个问题需要 $A_{i}$ 分钟,而别人则需要 $B_{i}$ 分钟。现在你需要安排你的做题顺序,使得拿到题目的一血数量最多(即第一个完成)。注意,当你开始做一道题,你就只能做这道题直到解决。最后只要给出最多一血数即可。

输入格式

第一行为一个正整数 $N$ 接下来 $N$ 行,第 $i+1$ 行为两个正整数 $A_{i}$ 和 $B_{i}$

输出格式

一行,为你可以取到的最多一血数。注意,文末需要换行。

说明/提示

- $1 \le N \le 1000$ - $1 \le A_{i},B_{i} \le 10^{6}(1 \le i \le N)$ 感谢@常暗踏阴 提供的翻译