a226. TOI 2022/11 新手組:開心農場

簡單TOI 歷屆

時間限制 1000 ms ・ 記憶體限制 256 MB

題目描述

一種植物要累積足夠的雨水與日照才會開花。若在第 k 週結束時,累積降雨量至少為 R,且累積日照至少為 L,便會在第 k+1 週開花。請根據連續 N 週的觀測資料,找出最早開花週次。即使直到第 N 週才達標,仍會在第 N+1 週開花。

輸入格式

第一行為整數 N(3 ≤ N ≤ 100)。 第二行有 N 個整數,依序表示每週降雨量。 第三行有 N 個整數,依序表示每週日照時數。兩類觀測值皆介於 0 至 100。 第四行為 R、L(1 ≤ R, L ≤ 10000)。

輸出格式

輸出最早開花的週次。若 N 週累積完仍未同時滿足兩個門檻,輸出 -1。

來源

TOI 2022/11 新手組〈開心農場〉,競賽日期 2022/11/28~2022/12/02。本題敘述重新撰寫,公開與隱藏測資均重新設計。 https://tpmso.k12ea.gov.tw/toi/wp-content/uploads/question/202211/Farm.pdf

範例測資

範例輸入 1

4
2 0 4 1
1 5 0 2
6 6

範例輸出 1

4
請先登入後再提交程式碼

討論與題解

載入討論區…

更多