3110: 【DP/贪心】2024E-观看文艺汇演
金币值：
1
时间限制：4.000 s
内存限制：128 M
正确：177
提交：482
正确率：36.72% 命题人：
题目描述
某公园将举行多场文艺表演，很多演出都是同时进行，一个人只能同时观看一场演出，且不能迟到早退，由于演出分布在不同的演出场地，所以连续观看的演出最少有 15 分钟的时间间隔。
小明是一个狂热的文艺迷，想观看尽可能多的演出。
现给出演出时间表，请帮小明计算他最多能观看几场演出。
输入格式
第一行为一个数
N，表示演出场数，1 <= N <= 1000。
接下来
N 行，每行两个空格分割的整数，第一个整数 T 表示演出的开始时间，第二个整数 L 表示演出的持续时间，T 和 L 的单位为分钟，0 <= T <= 1440, 0 < L <= 100。
输出格式
最多能观看的演出场数。
输入样例 复制
2
720 120
840 120输出样例 复制
1