華山派每個地子都有很多作業，每個作業都有死線(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
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||