a211. 開心農場 (Farm)

Content

TOIP 202211-b1 開心農場 (Farm)

小王最近退休開始經營起自己的開心農場，他想要讓農場打造出繽紛的花海。每一種植物需要的日照量和水量不同，當植物在生長過程中吸收到的陽光總時數和總降雨量到達某個門檻之後的下一週才會開花。舉例來說，有一種黃花開花所需的陽光為 10 小時，所需降雨量為 8 單位。若未來五週的日照時數為 6、6、4、2 和 3 小時，降雨量分別為 2、1、4、2 和 3，則此種黃花在第四週時可滿足開花條件（累積日照時間 18 小時，累積降雨量 9 單位，高於開花門檻）且在第五週順利開花。

請你寫一個程式預測開花的週次。

Input

輸入第一列有一個整數 $N$ 表示一種植物的生長週數。

第二列有 $N$ 個整數表示每週的降雨量 $x_i$ 。

第三列有 $N$ 個整數表示每週的日照時數 $y_i$，

第四列有兩個整數表示此植物開花所需的總降雨量 $R$和總日照時數 $L$。同一列的兩個數值之間以空白間隔。

$3 ≤ N ≤ 100$
$0 ≤ x_i ≤ 100$，$i = 1, 2 ... N$
$0 ≤ y_i ≤ 100$，$i = 1, 2 ... N$
$1 ≤ R ≤ 10000$
$1 ≤ L ≤ 10000$

子題配分：

第一組（30分）：$N = 3$。
第二組（70分）：無特別限制。

Output

輸出一個整數，表示第幾週會開花，若無法開花則輸出 $-1$。

Sample Input #1

Sample Output #1

Sample Input #2

6
3 2 1 9 3 8
9 4 4 0 1 2
35 15

Sample Output #2

-1

Sample Input #3

Sample Output #3

測資資訊：

記憶體限制： 512 MB
公開測資點#0 (5%): 0.5s , <1K
公開測資點#1 (5%): 0.5s , <1K
公開測資點#2 (5%): 0.5s , <1K
公開測資點#3 (5%): 0.5s , <1K
公開測資點#4 (5%): 0.5s , <1K
公開測資點#5 (5%): 0.5s , <1K
公開測資點#6 (5%): 0.5s , <1K
公開測資點#7 (5%): 0.5s , <1K
公開測資點#8 (5%): 0.5s , <1K
公開測資點#9 (5%): 0.5s , <1K
公開測資點#10 (5%): 0.5s , <1K
公開測資點#11 (5%): 0.5s , <1K
公開測資點#12 (5%): 0.5s , <1K
公開測資點#13 (5%): 0.5s , <1K
公開測資點#14 (5%): 0.5s , <1K
公開測資點#15 (5%): 0.5s , <1K
公開測資點#16 (5%): 0.5s , <1K
公開測資點#17 (5%): 0.5s , <1K
公開測資點#18 (5%): 0.5s , <1K
公開測資點#19 (5%): 0.5s , <1K

Hint ：

Tags:

出處:

TOI 練習賽 202211 新手組第1題 snail [管理者：

ktlai (K．我已霸榜．Tlai)

]

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