题目详情
返回题库题目描述
有N架飞机准备降落到某个只有一条跑道的机场。
其中第i架飞机在Ti时刻到达机场上空，到达时它的剩余油料还可以继续盘旋Di个单位时间，即它最早可以于Ti时刻开始降落，最晚可以于Ti+Di时刻开始降落。
降落过程需要Li个单位时间。
一架飞机降落完毕时，另一架飞机可以立即在同一时刻开始降落，但是不能在前一架飞机完成降落前开始降落。
请你判断N架飞机是否可以全部安全降落。
输入描述
输入包含多组数据。
第一行包含一个整数T，代表测试数据的组数。
对于每组数据，第一行包含一个整数N。
以下N行，每行包含三个整数：Ti，Di和Li。
数据范围
对于30%的数据，N≤2。
对于100%的数据，1≤T≤10，1≤N≤10，0≤Ti,Di,Li≤100000
输出描述
对于每组数据，输出YES或者NO，代表是否可以全部安全降落。