Q-4-17. 死線高手


提交答案

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

作者:
題目類型

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

輸入格式

輸入包括多筆測資,第一行是測資筆數 \( T,T<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

留言

目前沒有評論。