2021年一開春，股市持續創新高，企業投資不斷增加，但台灣正迎來52年降雨新低，不少縣市用水拉警報。
現在告訴你每天全國的用水量$a_i$以及降雨量$b_i$
問你接下來的$n$天水會不會不夠用，如果有一天水不夠用輸出那天是第幾天，否則輸出$-1$
由於當天下的雨需要經過一些處理，所以當天下的雨$\bf隔天$才能被使用
而水庫的最大儲存水量為$W$，如果水庫當下的水量加上的前一天處理完的下雨量超出$W$，則水庫只會儲存$W$的水量
單筆測資，輸入共三行
第一行三個整數$n,x,w(1\le n \le 10^6，1 \le x \le w \le 10^{10})$，代表總共有$n$天，以及一開始水庫有的水量$x$，以及水庫最多能存的水量$w$
第二行有$n$個整數$a_i(0\le a_i \le 10^6)$，代表第$i$天的用水量
第三行有$n$個整數$b_i(0\le b_i \le 10^6)$，代表第$i$天的降水量
subtask1 ( 1%) $a_i = 0$
subtask2 (49%) $b_i = 0$
subtask3 (50%) 無額外限制
輸出第一個缺水的天數，若這$n$天都沒有缺水則輸出-1
#範例測資輸入1 4 3 100 2 3 4 5 1 2 3 4 #範例測資輸入2 4 3 100 1 2 3 4 2 3 4 5
#範例測資輸出1 2 #範例測資輸出2 -1
第一筆測資
第一天
$3$(水庫當前水量) - $2$(第一天用水量) = $1$
第二天
把前一天的降水量加進去水庫 1(原本水量) + 1(前一天降水量) = 2
$2$(水庫當前水量) - $3$(第二天用水量) = $-1$
水不夠用因此輸出$2$(代表第二天缺水)
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||