欢迎24级新生

1449. 飞机降落

N架飞机准备降落到某个只有一条跑道的机场。其中第i架飞机在Ti时刻到达机场上空,到达时它的剩余油料还可以继续盘旋Di个单位时间,即它最早可以于Ti时刻开始降落,最晚可以于Ti+Di时刻开始降落。降落过程需要Li个单位时间。一架飞机降落完毕时,另一架飞机可以立即在同一时刻开始降落,但是不能在前一架飞机完成降落前开始降落。请你判断N架飞机是否可以全部安全降落。到达机场上空,到达时它的剩余油料还可以继续盘旋Di个单位时间,即它最早可以于Ti时刻开始降落,最晚可以于Ti+Di时刻开始降落。降落过程需要Li个单位时间。一架飞机降落完毕时,另一架飞机可以立即在同一时刻开始降落,但是不能在前一架飞机完成降落前开始降落。请你判断N架飞机是否可以全部安全降落。

输入

输入包含多组数据。第一行包含一个整数T,代表测试数据的组数。对于每组数据,第一行包含一个整数N。以下N行,每行包含三个整数:Ti,Di和Li。第一行包含一个整数T,代表测试数据的组数。对于每组数据,第一行包含一个整数N。以下N行,每行包含三个整数:Ti,Di和Li。

输出

对于每组数据,输出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

来源

第十四届蓝桥杯大赛软件赛省赛 C/C++大学B组

登录以提交代码。
单点时限 1 秒
内存限制 256 MB
提交 0
通过 0