TouchStone
  请登录后使用
登录 注册
 系统首页  练习题库  考试列表  判题结果  问题讨论与解答  统计信息与排名
  • 首页
  • 题库
  • P2375
  • 题目
  • P2375建筑抢修
    限制 : 时间限制 : 10000 MS   空间限制 : 65536 KB
    问题描述

    机关城内只有hy一个修理工,虽然他能瞬间到达任何一个建筑,但是修复每个建筑都需要一定的时间。同时,hy修理完一个建筑才能修理下一个建筑,不能同时修理多个建筑。如果某个建筑在一段时间之内没有完全修理完毕,这个建筑就报废了。
    hy忙于四处修理建筑,无暇进行计算,所以他希望你可以告诉他他最多可以抢修多少个建筑。

    输入格式

    第一行是一个整数N,
    接下来N行每行两个整数T1,T2描述一个建筑:修理这个建筑需要T1秒,如果在T2秒之内还没有修理完成,这个建筑就报废了。

    输出格式

    输出一个整数S,表示最多可以抢修S个建筑。

    样例输入

    4
    100 200
    200 1300
    1000 1250
    2000 3200

    样例输出

    3

    提示

    N<150000,T1<T2<2^31


    来源  HZOI