Q-4-17. 死線高手


提交答案

分數: 100 (部分)
時間限制: 1.0s
記憶體限制: 1G

作者:
題目類型

華山派每個弟子都有很多作業,每個作業都有死線 (deadline) ,必須在死線之前完成否則會受到處罰。 令狐沖現在有 n 個作業,每個作業需要花的時間是 t[i] 而死線是 d[i] ,此外,每次只能進行一個作業,不可能一次做兩個作業。如果有任何一個作業超過死線,就會被罰到華山之巔面壁一年, 請問他是否可能安排作業的順序,讓每個作業的完成時間都不會超過死線,否則小師妹就可能會移情別戀了。

輸入格式

輸入包括多筆測資,第一行是測資筆數 TT<20 ,以下是 T 筆測資的資料。每筆測資的第一行是作業數 n 。 第二行有 n 個正整數,依序是各作業所需時間 t[1]t[2] 、…、 t[N] 。 第三行有 n 個正整數,依序是各作業的死線 d[1]d[2] 、…、 d[N] ,相鄰以空白間隔。 n<1e5 ,時間不超過 1000 ,死線不超過 1e8

輸出格式

依序輸出每筆測資是否所有作業都可以在死線前完成,是則輸出 yes,否則輸出 no。

範例輸入

複製
2
5
2 1 3 1 2
6 6 3 8 9
4
2 1 2 1
3 5 2 6

範例輸出

複製
yes
no

留言

目前沒有評論。