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

目录

  • 题目内容
  • 题目分析以及算法复杂度
  • 完整代码

题目内容

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

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

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

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

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

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

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

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

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

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

数据范围
对于 30 30% 30 的数据, N ≤ 2 N≤2 N2
对于 100 100% 100 的数据, 1 ≤ T ≤ 10 1≤T≤10 1T10 1 ≤ N

你可能感兴趣的:(Acwing蓝桥杯,蓝桥杯,c++,算法,深度优先)