#1392. [蓝桥杯 2023 省 B] 飞机降落

[蓝桥杯 2023 省 B] 飞机降落

题目描述

NN 架飞机准备降落到某个只有一条跑道的机场。其中第 ii 架飞机在 TiT_{i} 时刻到达机场上空,到达时它的剩余油料还可以继续盘旋 DiD_{i} 个单位时间,即它最早可以于 TiT_{i} 时刻开始降落,最晩可以于 Ti+DiT_{i}+D_{i} 时刻开始降落。降落过程需要 LiL_{i} 个单位时间。

一架飞机降落完毕时,另一架飞机可以立即在同一时刻开始降落,但是不能在前一架飞机完成降落前开始降落。

请你判断 NN 架飞机是否可以全部安全降落。

输入格式

输入包含多组数据。

第一行包含一个整数 TT,代表测试数据的组数。

对于每组数据,第一行包含一个整数 NN。

以下 NN 行,每行包含三个整数 Ti,Di,LiT_{i},D_{i},L_{i}。

输出格式

对于每组数据,输出 YES 或者 NO,代表是否可以全部安全降落。

样例

2
3
0 100 10
10 10 10
0 2 20
3
0 10 20
10 10 20
20 10 20
YES
NO

题目来源:洛谷 P9241