此題十分簡單，
就是 March 要去買參考書所遇到的問題。
有一天，
March 去書局買參考書，
因為有太多本了（共有 $B$ 本），
所以他想偷懶，
取一區間購買即可，
他決定區間的方法為從第 $S$ 本開始拿，
共 $N$ 本來購買，
但是他的錢不夠，
所幸老闆此時正在打折，
每一小時便會有一本書減少 $M$ 元，
而老闆每次會決定從頭數來第 $I$ 本來降價，
請你幫 March 找出什麼時候買最划算。
由於 March 很善變，
所以每次減價時他都會重新決定他要購買的區間。
順帶一提，
當價格減到低於 $0$ 時，
老闆便會將價格回到初始價格。
多筆測資點，單筆測資輸入
第一行有一正整數 $B$ 代表有 $B$ 本書可以買
第二行有一正整數 $T$ 代表打折活動持續了 $T$ 小時
第三行有 $B$ 個整數
代表剛開始書的價格
接著有 $T$ 行
代表減價的過程
輸入的先後順序為 $IMSN$
請輸出 March 心目中最划算的那次價格
4 2 5 5 5 5 1 4 1 4 4 6 4 1
5
$4≤B≤10^6$
$1≤S≤B$
$1≤I≤B$
$10≤T≤10^4$
$1≤S+N≤B+1$
$10≤M≤10^3$
保證輸入的所有數皆在 $int$ 範圍內
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||