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

# 问题描述 你参加了一个编程比赛，一共有 $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)$ 感谢@常暗踏阴 提供的翻译

[problemUrl]: https://atcoder.jp/contests/utpc2011/tasks/utpc2011_5