美文网首页
学习计划

学习计划

作者: 岛田半藏 | 来源:发表于2017-01-17 15:43 被阅读0次

    问题描述

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


    实现代码

    ···
    

    题解


    相关文章

      网友评论

          本文标题:学习计划

          本文链接:https://www.haomeiwen.com/subject/hgimbttx.html