TOI練習賽202211新手組第1題
小王最近退休開始經營起自己的開心農場,他想要讓農場打造出繽紛的花海。每一種植物需要的日照量和水量不同,當植物在生長過程中吸收到的陽光總時數和總降雨量到達某個門檻之後的下一週才會開花。舉例來說,有一種黃花開花所需的陽光為 10 小時,所需降雨量為 8 單位。若未來五週的日照時數為6、6、4、2 和 3 小時,降雨量分別為 2、1、4、2 和 3,則此種黃花在第四週時可滿足開花條件(累積日照時間 18 小時,累積降雨量 9 單位,高於開花門檻)且在第五週順利開花。請你寫一個程式預測開花的週次。
輸入格式
輸入第一列有一個整數 N (3 ≤ N ≤ 100) 表示一種植物的生長週數。第二列有
N 個整數表示每週的降雨量 xi(0 ≤ xi ≤ 100, 1 ≤ i ≤ N )。第三列有 N 個整數表示每週的日照時數 yi(0 ≤ yi ≤ 100, 1 ≤ i ≤ N),第四列有兩個整數表示此植物開花所需的總降雨量 R (1 ≤ R ≤ 10000) 和總日照時數 L (1 ≤ L ≤ 10000)。同一列的兩個數值之間以空白間隔。
輸出格式
輸出一個整數,表示第幾週會開花,若無法開花則輸出 -1。
輸入範例 1
5
2 1 4 2 3
6 6 4 2 3
8 10
輸出範例 1
5
輸入範例 2
6
3 2 1 9 3 8
9 4 4 0 1 2
35 15
輸出範例 2
-1
輸入範例 3
4
6 7 1 2
3 5 2 7
9 16
輸出範例 3
5 |
