← 返回题目列表

AtCoder · past202107_f

F. 双重预订

中文机器翻译题面 查看原题

分数: 7 点

警告

2021 年 7 月 17 日下午 6:00 之前请勿提及此问题。日本标准时间。如有违反,可要求赔偿。 考试结束后,您可以向其他人透露您的总分和成绩,但仅此而已(例如,您解决了哪些问题)。

问题陈述

你计划参加 N 线上会议。 i第 -th 次会议安排在 S_i 点到 T_i 点到 24-小时制 D_i 天后。
判断这些日程中是否有重叠。在这里,如果一个会议的开始时间恰好是另一个会议的结束时间,我们不认为它们是重叠的。

约束

  • 输入中的所有值都是整数。
  • 1 ≤ N ≤ 10^5
  • 1 ≤ D_i ≤ 10^5
  • 0 ≤ S_i < T_i ≤ 24

输入

输入由标准输入按以下格式给出:

N
D_1 S_1 T_1
D_2 S_2 T_2
\vdots
D_N S_N T_N

输出

如果这些日程中有重叠,请打印 Yes;否则,打印 No.


示例输入 1

3
1 10 15
1 11 12
1 14 16

示例输出 1

Yes

第一和第二个会议是重叠的,第一和第三个会议也是重叠的。


示例输入 2

3
1 20 22
1 22 24
2 0 2

示例输出 2

No

第一个会议紧接着第二个会议,第二个会议紧接着第三个会议,但我们不认为它们是重叠的。


示例输入 3

5
2 0 24
1 0 10
3 0 1
1 12 23
3 22 24

示例输出 3

No