時間限制 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
請先登入後再提交程式碼
討論與題解
載入討論區…