#3700: 解題


voicefark (小鴨)

學校 : 復旦高級中學
編號 : 1018
來源 : [192.168.4.5]
最後登入時間 :
2024-08-26 13:12:07
a090. 水題+ -- 2019復旦國三進階班畢業考a073 | From: [125.228.56.193] | 發表日期 : 2023-01-14 12:14

可以開兩個vector(o,c)

ex範例測資1:

水龍頭1

O[1]+3(預設為0)表示在第1時間水龍頭打開,出水量增加3

C[3]-3(預設為0)表示在第3時間水龍頭關閉,出水量減少3

以此類推

最後用一個變數run一遍

即可得知最大出水量

細節1:

如果vector.size()<index時要補0

while(Rindex>=l.size()){
    l.push_back(0);
    r.push_back(0);
}
細節2:
瞬時最大出水量
即使馬上開馬上官也算是瞬時最大出水量
water+=l[i];
//判斷
water+=r[i];
先增加,然後判斷,最後才減少
 
ZeroJudge Forum