a080. 交給伺服器處理就好啦

內容

你的伺服器突然收到要執行大量工作，已知每份工作所需的執行時間與要求的完成時間，且根據服務規定，

你必須按照收到工作的順序來執行工作，為了能如期完成每份工作，你現在要加購伺服器的數量，

求最少要加購幾台伺服器才能讓所有工作如期完成？若必定無法達成則輸出-1。

輸入說明

多筆測資，單一測資點不超過5筆測資

每筆測資第一行有一個正整數$n$代表有幾份工作

第二行有$n$個正整數$t_i$代表每個工作所需的時間

第三行有$n$個正整數$d_i$代表每個工作的期限

若讀到$n=0$代表輸入結束，不須對此筆測資作任何輸出

$1\le n\le 10^5$ , $1\le t_i\le 10^6$ , $1\le d_i\le 10^9$

輸出說明

對於每筆測資輸出一個整數代表最少需要加購幾台伺服器才能在期限內完成所有工作，若必定無法達成則輸出-1

範例輸入

範例輸出

1
2
-1

測資資訊：

記憶體限制： 512 MB
公開測資點#0 (8%): 1.0s , <1M
公開測資點#1 (8%): 1.0s , <1M
公開測資點#2 (8%): 1.0s , <1M
公開測資點#3 (8%): 1.0s , <10M
公開測資點#4 (8%): 1.0s , <10M
公開測資點#5 (8%): 1.0s , <10M
公開測資點#6 (8%): 1.0s , <10M
公開測資點#7 (8%): 1.0s , <10M
公開測資點#8 (9%): 1.0s , <10M
公開測資點#9 (9%): 1.0s , <10M
公開測資點#10 (9%): 1.0s , <10M
公開測資點#11 (9%): 1.0s , <10M

提示：

請先做完a079再來解這題

標籤:

出處:

[管理者：

giver (垃圾)

]

編號	身分	題目	主題	人氣	發表日期
沒有發現任何「解題報告」