a205. Q_4_17 死線高手
Tags : ch4
Accepted rate : 23人/23人 ( 100% ) [非即時]
評分方式:
Tolerant

最近更新 : 2024-01-22 12:10

Content

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

Input

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

Output

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

Sample Input #1
2
5
2 1 3 1 2
6 6 3 8 9
4
2 1 2 1
3 5 2 6
Sample Output #1
yes
no
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (10%): 1.0s , <1M
公開 測資點#1 (10%): 1.0s , <1M
公開 測資點#2 (10%): 1.0s , <1M
公開 測資點#3 (10%): 1.0s , <1M
公開 測資點#4 (10%): 1.5s , <10M
公開 測資點#5 (10%): 1.5s , <10M
公開 測資點#6 (10%): 1.5s , <50M
公開 測資點#7 (10%): 1.5s , <50M
公開 測資點#8 (10%): 1.5s , <50M
公開 測資點#9 (10%): 1.5s , <50M
Hint :
Tags:
ch4
出處:
Prof.Wu [管理者: zero(管理員) ]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」