可以開兩個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];
先增加,然後判斷,最後才減少