学习计划

问题描述

吉林省 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


实现代码

···

题解


最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容