题目
小明爱看公园里的表演。为了庆祝一个特殊的节日,公园里会有很多并列的表演,但小明只能选择一个看。看完一场后,他需要至少15分钟才能跑到另一个地方看下一场。请帮他算一下,他最多能看几场表演?
输入:
第一行是一个数字,告诉你总共有多少场表演。
接下来的每一行都是两个数字,分别代表每场表演的开始时间和时长,单位是分钟。
输出:
一个数字,告诉你小明最多能看多少场。
例子:
输入:
2
720 120
840 120
输出:
1
原因是,这两场的时间太紧,小明看完第一场后,没有15分钟的时间跑到第二场。
输入:
2
0 60
90 60
输出:
2
原因是,这两场之间有30分钟,小明有足够的时间跑过去。
代码
#incl