戰鬥“盛大遊戲杯”第15屆上海大學程式設計聯賽夏季賽暨上海高校金馬五校賽
阿新 • • 發佈:2019-02-04
戰鬥
釋出時間: 2017年7月9日 20:20 最後更新: 2017年7月10日 21:11 時間限制: 2000ms 記憶體限制: 128M
最近,盛大計劃開發一款手遊,以下是簡化版。系統和我方各有n頭怪獸,每一頭怪獸都有生命值和攻擊力,並且當怪獸A攻擊怪獸B,如果怪獸B的生命值高於怪獸A的攻擊力,則怪獸B的生命力減少A的攻擊力的數值,否則怪獸B將死亡。我方已經通過一些手段得知了系統怪獸的出戰序列,我方想要知道,我方是否可以合理安排怪獸的出戰序列,保證當系統的n頭怪獸全部死亡時,而我方至少還存在一頭怪獸。
所有怪獸是每秒攻擊一次,即如果A和B戰鬥,A受到B的傷害的同時,B也受到A的傷害,直到一方死亡,換序列中的下一個怪獸,繼續戰鬥。
第一行一個整數T,表示測試組數。
對於每組資料,第一行輸入一個整數n,1<=n<=10,
表示怪獸的數目。
接下來n行,表示系統n頭怪獸的出戰序列,每一行兩個整數v,a, 1<=v<=1000, 1<=a<=100.
其中v表示生命值,a表示攻擊力。
接下來n行,表示我方n頭怪獸,但是出戰序列可以由我方自己安排。每行兩個整數,含義類似。
每組資料輸出一行。如果我方可以通過合理安排怪獸的出戰序列,保證當系統的n頭怪獸全部死亡,而我方至少還存在一頭怪獸,那麼輸出YES;否則輸出NO
複製2 2 5 4 4 3 3 2 5 4 2 5 4 4 3 3 2 5 5
NO YES