死線高手 (AP325 Q-4-17)

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

作業從時間 \(0\) 開始做，一個做完立刻做下一個；作業的完成時間恰好等於死線也算來得及。

輸入格式

輸入包括多筆測資，第一行是測資筆數 \(T\)，以下是 \(T\) 筆測資的資料。每筆測資的第一行是作業數 \(n\)。第二行有 \(n\) 個正整數，依序是各作業所需時間 \(t[1], t[2], \ldots, t[n]\)。第三行有 \(n\) 個正整數，依序是各作業的死線 \(d[1], d[2], \ldots, d[n]\)，相鄰以空白間隔。

限制

• \(1 \le T < 20\)。
• \(1 \le n < 10^5\)。
• \(1 \le t[i] \le 1000\)。
• \(1 \le d[i] \le 10^8\)。

輸出格式

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

評分說明

每筆計分測資獨立計分，每筆 5 分，共 100 分；範例不計分。

範例輸入

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

範例輸出

yes
no

題目來源

本題出自中正大學吳邦一教授所著《AP325－從 APCS 實作題檢測三級到五級》（v1.5）第 4 章 Q-4-17，第 140 頁；經作者同意於 AACPOJ 免費公開。教材下載：AP325 講義（Google Drive）；Python 版：AP325-Python（HackMD）。