郭先生的游戏

TimeLimit:1000MS  MemoryLimit:64MB
64-bit integer IO format:%lld
未提交 | 登录后收藏
Problem Description

最近郭先生迷上了一款游戏,听说moxin是个程序员,于是决定出叫moxin帮他用程序做出最优的决策,但是

moxin最近摸鱼太严重,于是这个伟大的任务就交给你啦

那么游戏如下:(第一次取的时间可以任意取)

游戏在一个(l,r)(前开后开)的时间区间会给出一个神奇的道具,(因为这是一个神奇的道具,所以在r后,这个道具将会消失)郭先生通过预知未来的魔法知道了所有能给出道具的时间区间,那么问题来了,郭先生每间隔6分钟(严格间隔6min)才能取一个道具,那么郭先生想知道最多可以获得多少个道具


hint:即间隔六分钟后,你只有两个选择要么取一个道具,要么不取;无论你做出什么决策,你只能在再次间隔六分钟后才可以再做出决策

Input

(多组数据输入,一个文件组数小于等于10组)

第一行一个n代表有n个区间(1 <= n <= 500)

接下来给出n行,每行有两个整数l,r

代表时间区间是(l,r)(1 <= l < r <= 1000)

Output

输出一个整数,代表最多可以获得几个道具

SampleInput
1
1 10
SampleOutput
1
Submit
题目统计信息详细
总AC数37
通过人数28
尝试人数44
总提交量207
AC率13.53%
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题,请不要查看标签
如果您已经通过了该题,请务为该题贴上标签

T^T Online Judge

[BUG反馈] [FAQ] [闽ICP备17026590号-1]
当前版本:3.24 系统时间: