两个吃奶一个添下面视频_人妻第一页香蕉网_欧美xxxx少妇_妺妺窝人体色www婷婷

3151 問(wèn)題 B: 藍(lán)橋杯2023年第十四屆省賽真題-飛機(jī)降落

時(shí)間限制: 2s 內(nèi)存限制: 256MB 提交: 19231 解決: 5210
題目描述
N 架飛機(jī)準(zhǔn)備降落到某個(gè)只有一條跑道的機(jī)場(chǎng)。其中第 i 架飛機(jī)在 Ti 時(shí)刻到達(dá)機(jī)場(chǎng)上空,到達(dá)時(shí)它的剩余油料還可以繼續(xù)盤旋 Di 個(gè)單位時(shí)間,即它最早
可以于 Ti 時(shí)刻開(kāi)始降落,最晚可以于 Ti + Di 時(shí)刻開(kāi)始降落。降落過(guò)程需要 Li個(gè)單位時(shí)間。
一架飛機(jī)降落完畢時(shí),另一架飛機(jī)可以立即在同一時(shí)刻開(kāi)始降落,但是不能在前一架飛機(jī)完成降落前開(kāi)始降落。
請(qǐng)你判斷 N 架飛機(jī)是否可以全部安全降落。
輸入
輸入包含多組數(shù)據(jù)。
第一行包含一個(gè)整數(shù) T,代表測(cè)試數(shù)據(jù)的組數(shù)。
對(duì)于每組數(shù)據(jù),第一行包含一個(gè)整數(shù) N。
以下 N 行,每行包含三個(gè)整數(shù):Ti,Di 和 Li
輸出
對(duì)于每組數(shù)據(jù),輸出 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
提示
對(duì)于第一組數(shù)據(jù),可以安排第 3 架飛機(jī)于 0 時(shí)刻開(kāi)始降落,20 時(shí)刻完成降落。安排第 2 架飛機(jī)于 20 時(shí)刻開(kāi)始降落,30 時(shí)刻完成降落。安排第 1 架飛機(jī)于 30 時(shí)刻開(kāi)始降落,40 時(shí)刻完成降落。

對(duì)于第二組數(shù)據(jù),無(wú)論如何安排,都會(huì)有飛機(jī)不能及時(shí)降落。


對(duì)于 30% 的數(shù)據(jù),N ≤ 2。
對(duì)于 100% 的數(shù)據(jù),1 ≤ T ≤ 10,1 ≤ N ≤ 10,0 ≤ Ti , Di , Li ≤ 105。


比賽公告

本次比賽為藍(lán)橋杯2022和2023年省賽C++題目,同時(shí)如果大家要加強(qiáng)練習(xí),可以在該網(wǎng)站上其他對(duì)應(yīng)科目和語(yǔ)言進(jìn)行練習(xí),加強(qiáng)練習(xí),下學(xué)期省賽一定能取得好的成績(jī)!加油!