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

3151 問題 F: 藍橋杯2023年第十四屆省賽真題-飛機降落

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

對于第二組數(shù)據(jù)，無論如何安排，都會有飛機不能及時降落。


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



                
                
                

                                        

                        
                        

                                                            
                                
                                                        
                            
                            
                            
                        

                    

                

                


                

            

            

                

                    

                        
比賽公告

                    

                    

                        

                            
第十四屆藍橋杯（省賽）真題2（難度有所提高），已經(jīng)確定報名名單的同學(xué)一定要參加，歡迎其他同學(xué)積極練習(xí)...................................
                        

                    

                

                

                    

                        
比賽狀況