每日一题·第八十三期 洛谷[蓝桥杯 2023省B]飞机降落

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

题目描述

有 N 架飞行器计划降落在一个仅配备单条跑道的机场。对于第 i 架飞行器而言，其在 T_{i} 时刻抵达机场上空，此时其剩余燃油量允许其在空中盘旋 D_{i} 个单位时间。这意味着该飞行器最早可在 T_{i} 时刻启动降落程序，最晚则不能超过 T_{i}+D_{i} 时刻开始降落。整个降落过程将耗费 L_{i} 个单位时间。

当一架飞行器完成降落之后，下一架飞行器可以在同一时间点立即开始降落操作，但前提是前一架飞行器必须已经完全完成降落过程。

请判断是否所有 N 架飞行器都能实现安全降落。

输入格式

输入数据由多个测试用例组成。

首行给出一个整数 T，用于表示后续测试数据的总数量。

针对每一个测试用例，其首行将提供一个整数 N。

接下来的 N 行中，每一行均包含三个整数 T_{i},D_{i},L_{i}。

输出格式

针对每组数据，需判断并输出 YES 或 NO，用以表示所有相关对象是否均能实现安全降落。

样例分析与呈现

样例输入 #1

    2
    3
    0 100 10
    10 10 10
    0 2 20
    3
    0 10 20
    10