分数: 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