5351: 接馅饼
内存限制:256 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:1
解决:1
题目描述
人生不如意十有八九,可是偏偏那十分之一落在了坤哥身上。坤哥一个人走在大街上,正想着他的小伙伴能不能助他把妹成功,可是突然一个馅饼砸在了他头上,坤哥刚想破口大骂,抬头一看,天上开始掉馅饼了。坤哥二话不说,直接拿出包开始接馅饼,这馅饼也看中了坤哥,专门在一条长10米的路上掉。如果掉在地上,像坤哥这种高富帅是绝对不会去捡的。虽然坤哥lol是块好手,反应很快,可是现实中就不怎么敏捷,每秒钟他只能移动不到一米的距离来接馅饼。因此坤哥一开始站在路的最中间,也就是五米的位置。你们帮不了他把妹成功,还不能让他多吃一个馅饼吗?
输入
输入多组测试数据。第一行是一个整数n(0<n<1000),表示有n个馅饼掉在这条路上。接下来n行,每行有两个整数x,t(0<t<1000),表示在第t秒有一个馅饼掉在x点上。同一秒钟在同一个点上可能掉下多个馅饼。
输出
一个整数,表示坤哥最多能接多少馅饼。
样例输入 复制
6
5 1
4 1
6 1
7 2
7 2
8 3
样例输出 复制
4
提示
小路是从0开始,一直到10,坤哥初始位置在5.