SP8989 FUPRCO - Funny programming contest
题目描述
Bob 正在努力解决各种问题。
今天,他参加了一场名为「有趣编程比赛」的挑战。在这项比赛中,共有 $N$ 轮。
每一轮比赛会在时刻 $A_i$ 开始,并在时刻 $B_i$ 结束。不同的轮次之间有可能会重叠。在每一轮中,Bob 会遇到一个问题需要解决,但他不能同时解决多个问题。
考虑到问题的复杂性,Bob 计划在每一轮中花费超过该轮时间一半的时间来解题。
他已经知道每轮比赛的开始和结束时间。
请你帮助 Bob 判断,他是否可以按照他计划的时间在每一轮中完成解题。
输入格式
第一行是一个整数 $N$($1 \le N \le 2 \times 10^5$),表示比赛的轮次。
接下来的 $N$ 行中,每行包含三个整数 $a_i, b_i, c_i$($0 \le a_i < b_i \le 10^9$,且 $\frac{b_i - a_i}{2} < c_i \le b_i - a_i$),分别表示第 $i$ 轮比赛的开始时间、结束时间以及 Bob 计划用于解题的时间。
输出格式
如果 Bob 可以在每一轮中按照他计划的时间解题,输出 `YES`;否则输出 `NO`。
**示例**
**输入 1:**
```
2
1 5 3
1 2 1
```
**输出 1:**
```
YES
```
**输入 2:**
```
2
1 5 3
2 3 1
```
**输出 2:**
```
NO
```
**本翻译由 AI 自动生成**