第十四届蓝桥杯C++ B组飞机降落_飞机降落蓝桥杯

作者：weixin_40725706 | 2024-04-30 23:53:41

踩

飞机降落蓝桥杯

题目内容

有 N架飞机准备降落到某个只有一条跑道的机场。

其中第 i架飞机在 Ti时刻到达机场上空，到达时它的剩余油料还可以继续盘旋 Di 个单位时间，即它最早可以于 Ti时刻开始降落，最晚可以于 Ti+Di 时刻开始降落。

降落过程需要 Li 个单位时间。

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

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

输入格式
输入包含多组数据。

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

对于每组数据，第一行包含一个整数 N 。

以下 N 行，每行包含三个整数：Ti，Di 和 Li。

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

数据范围
对于 $30$ 的数据， $N \leq 2$ 。
对于 $100$ 的数据， $1 \leq T \leq 10$ ，

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/weixin_40725706/article/detail/515915