问题描述
吉林省 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
实现代码
···
题解