華山派每個地子都有很多作業,每個作業都有死線(dead-line),必須在死線之前完成否則會受到處罰。令狐沖現在有 $n$ 個作業,每個作業需要花的時間是 $t_i$ 而死線是 $d_i$,此外,每次只能進行一個作業,不可能一次做兩個作業。如果有任何一個作業超過死線,就會被罰到華山之巔面壁一年,請問他是否可能安排作業的順序, 讓每個作業的完成時間都不會超過死線,否則小師妹就可能會移情別戀了。
輸入包括多筆測資,第一行是測資筆數 $T$,$T \le 20$,以下是 $T$ 筆測資的資料。
每筆測資的第一行是作業數 $n$。
第二行有 $n$ 個正整數,依序是各作業所需時間 $t_1、t_2、…、t_n$。
第三行有 $n$ 個正整數,依序是各作業的死線 $d_1、d_2、…、 d_n$,相鄰以空白間隔。
$n<10^5$,時間不超過 1000,死線不超過 $10^8$。
依序輸出每筆測資是否所有作業都可以在死線前完成,是則輸出 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
ID | User | Problem | Subject | Hit | Post Date |
沒有發現任何「解題報告」 |