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