学习计划

问题描述

吉林省 OIER 们都是爱学习的同学，所以他们想学习更多的课程。
长春市教育局开设了“云课程”网络学习平台，一共有 n 门课程，
但这个平台有个弊端，
就是每门课程在时间 Ti 之后将不再开放，并且每门课程要想学会需要 Ci 的时间，
聪明的你帮助吉林省 OIER 们计划一下，使他们能够学习最多的课程。

输入格式

从文件 plan.in 中输入数据。
第一行，一个整数 n
下面 n 行，每行两个数 Ti 和 Ci

输出格式

输出到文件 plan.out 中。
一行 一个整数，完成的最多任务数。

样例输入

4
5 1
3 2
7 6
1 1

样例输出

3

提示

数据规模与约定
对于 30%数据，n<=100
对于 100%数据，n<=100000

实现代码

···

题解