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 自动生成**