大黑在去竹科吃拉麵的路上摔車了！只好雇用$N$個員工幫忙他的披薩餐廳工作數個工期
一個工期代表總共$M$天的工作，每個員工都希望在一個工期能賺到至少$C$元
但這$N$個員工經驗不足，第一個工期第$i$天的工資只有$a_i$，而第i個員工對於工作的學習力是$w_i$
為了保持最佳狀態防止披薩變黑薩，每個員工不能連續兩天都工作(不同工期互不影響)，每經過一個工期，第$i$個員工每天的工資能漲$w_i$元
例如$M = 3$，一開始這3天的工資$a$為{$1, 2, 3$}，某個員工的學習力為$3$，他做完第一個工期後，這個員工的工資$a$變為{$1+3, 2+3, 3+3$}，他做完第二個工期後，工資$a$變為{$1+3*2, 2+3*2, 3+3*2$}，以此類推
每個員工的工作和工資互不影響，同一天可以有多個員工一起工作
大黑想知道每個人最少花幾個工期達到目標
第一行有一個正整數$t$，代表有$t$筆測資
每筆測資中:
第一行有三個正整數$N$ $M$ $C$，代表$N$個員工、$M$天的工作，目標$C$元
第二行有$N$個整數，第$i$個整數$w_i$，代表第$i$個員工的學習力
第三行有$M$個整數，第$i$個整數$a_i$，代表第一個工期第$i$天的工資
$1 \le N, M \le 10^3$
$1 \le C \le 10^9$
$1 \le w_i \le 10^9$
$1 \le a_i \le 10^9$
輸出$N$個正整數代表這$N$個人最少花幾個工期能達到目標，以空白隔開
2 1 5 10 1 1 1 1 1 1 2 3 10 2 1 1 4 1
4 3 5
$子題1$
$1 \le N, M \le 10$
$1 \le C \le 1000$
10分
$子題2$
$1 \le N, M \le 100$
$1 \le C \le 1000$
20分
$子題3$
$1 \le N, M \le 10$
20分
$子題4$
$原題$
50分
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
|
沒有發現任何「解題報告」
|
|||||