zl程序教程

您现在的位置是:首页 >  后端

当前栏目

【华为OD机试真题 python】演唱会【2022 Q4 | 200分】

Python华为 2022 机试 OD 真题 200 Q4
2023-09-11 14:14:52 时间

前言

《华为OD笔试真题 python》 本专栏包含华为OD机试真题,会实时更新收纳网友反馈,为大家更新最新的华为德科OD机试试题,为大家提供学习和练手的题库,订阅本专栏后可私信进交流群哦

题目描述

【演唱会】

一个人只能同时观看一场演出,且不能迟到早退,由于演出分布在不同的演出场地,所以连续观看的演出最少有15分钟的时间间隔,

小明是一个狂热的文艺迷,想观看尽可能多的演出, 现给出演出时间表,请帮小明计算他最多能观看几场演出。

第一行为一个数N,表示演出场数,1<=N<=1000,接下来N行,每行两个空格分割的整数,

第一个整数T表示演出的开始时间,第二个整数L表示演出的持续时间,T和L的单位为分钟,0<=T<=1440,0<L<=100.

输出最多能观看的演出场数。

例如:

输入:

2
720 120
840 120

输出: