排水系統是都市中不可或缺的一環,設計良好的排水系統可以在強降雨的時候降低淹水的機率,就算淹水也可以用很快的時間把積水排掉。
我們使用一個非常簡單的模型來模擬排水系統的運作:假設整個城市是一個圓柱型的水桶,而排水系統相當於在水桶的側面有
注意水的流出是連續的,所以在某個水閘門打開時,若水位只高於該水閘門0.87秒,那這個水閘門會恰好使水位下降0.87單位。另外,每個水閘門的排水效果是疊加的,也就是若某個時刻有17個閘門正在作用(打開且水位高於它),則該時刻桶內的水位將以每秒17單位的速度下降。
現在排水系統的管理處想要演練當城市發生高度
你的任務就是幫管理處寫一個程式,輸入他們的閘門操作計畫,以及每個閘門的高度
第一行有兩個整數
接著
對於所有測資,
若水位永遠都沒辦法降至0,輸出-1
。
否則,輸出一個非負實數,代表水位降至0時總共經過了幾秒。
若你的答案和正確答案相對或絕對誤差其中一者不超過
(請注意每一個子任務測資的
Problem set by edisonhello / waynetuinfor
Description by Yihda Yol
建國中學107學年度校隊選拔:初試pD
No. | Testdata Range | Constraints | Score |
---|---|---|---|
1 | 0~24 | 11 | |
2 | 0~49 | 12 | |
3 | 50~59 | 8 | |
4 | 60~74 | 30 | |
5 | 0~99 | 39 |