1. Job Roadmap
  2. Home
  3. Problem Set
  4. codenotelist
  5. Forum
  6. course
  7. Shore Share Sessions
  8. Record
  1. Login
  2. Sign Up
  3. Language
    1. English
    2. 한국어
    3. 简体中文
    4. 正體中文
    ZhContent TextSol video solution AI分析

题目描述

为了庆祝中国共产党成立 100100100 周年,某公园将举行多场文艺表演,很多演出都是同时进行。

一个人只能同时观看一场演出,且不能迟到早退。

由于演出分布在不同的演出场地,所以连续观看的演出最少有 151515 分钟的时间间隔。

小明是一个狂热的文艺迷,想观看尽可能多的演出。

P3234.观看文艺汇演问题(200分)

    1000ms Tried: 128 Accepted: 43 Difficulty: 5 所属公司 : 华为od
    算法与标签>贪心算法

题目内容

为了庆祝中国共产党成立 100100100 周年,某公园将举行多场文艺表演,很多演出都是同时进行。

一个人只能同时观看一场演出,且不能迟到早退。

由于演出分布在不同的演出场地,所以连续观看的演出最少有 151515 分钟的时间间隔。

小红是一个狂热的文艺迷,想观看尽可能多的演出。

现给出演出时间表,请帮小红计算他最多能观看几场演出。

输入描述

第一行为一个数 NNN,表示演出场数

  • 1≤N≤10001 ≤ N ≤ 10001≤N≤1000

接下来 NNN 行,每行有被空格分割的整数,第一个整数 TTT 表示演出的开始时间,第二个整数 LLL 表示演出的持续时间

  • TTT 和 LLL 的单位为分钟
  • 0≤T≤14400 ≤ T ≤ 14400≤T≤1440
  • 0<L≤1800 < L ≤ 1800<L≤180

输出描述

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

样例1

输入

2
720 120
840 120

输出

1

说明

两场演出间隔时间为 000,不满足最小 151515 分钟时间间隔的要求,所以最多只能观看一场演出

样例2

输入

2
0 60
90 60

输出

2

说明

两场演出间隔大于 151515 分钟,都能观看到

开通会员即可查看完整视频题解: 1.题目讲解 2.思路分析 3.逐行代码手写

登录后即可使用 AI 分析。

模式
倒计时时长
:

最长 10 小时 59 分;应用后按此时长重新开始。

提示:点击提交记录在左侧题面区域查看详情
题库
AI分析设置
留空使用官方API Key,每天有次数限制(自定义API Key仅限会员和管理员使用,不限次数)
会员和管理员可切换模型;切到 Kimi/智谱/通义/豆包时需填写对应供应商 API Key
升级会员,可将运行与提交冷却时间缩短至 1 秒起

Status

  • Judging Queue
  • Service Status

Development

  • Open Source

Support

  • Help
  • Contact Us

About

  • About
  • Privacy
  • Terms of Service
  • Copyright Complaint
  1. Language
    1. English
    2. 한국어
    3. 简体中文
    4. 正體中文
  2. Legacy mode
  3. Theme
    1. Light
    2. Dark
  1. 京ICP备2025123107号-1
  2. Worker 0, 47ms
  3. Powered by Hydro v5.0.0-beta.18 Community
CLOSE


ScanQRCodePrompt

请使用微信扫描下方二维码完成注册

Forgot password or username?