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

Dotcpp  >  編程題庫(kù)  >  藍(lán)橋杯2023年第十四屆省賽真題-飛機(jī)降落
題目 3151:

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

時(shí)間限制: 3s 內(nèi)存限制: 320MB 提交: 19230 解決: 5209

題目描述

N 架飛機(jī)準(zhǔn)備降落到某個(gè)只有一條跑道的機(jī)場(chǎng)。其中第 i 架飛機(jī)在 Ti 時(shí)刻到達(dá)機(jī)場(chǎng)上空,到達(dá)時(shí)它的剩余油料還可以繼續(xù)盤(pán)旋 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


標(biāo)簽