[閒聊] 1870. Minimum Speed to Arrive on Time

作者: yam276 ('_')   2023-07-26 14:39:23
給定一個浮點數 hour,代表你通勤到辦公室的時間限制。為了通勤到辦公室,你必須依
次乘坐 n 班列車,按照順序進行。同時,你還有一個整數陣列 dist,長度為 n,其中
dist[i] 表示第 i 班列車的路程距離(以公里為單位)。
每班列車只能在整數點的時間出發,這意味著在每趟列車之間可能需要等待。
舉個例子,如果第一趟列車需要 1.5 小時,你必須等待額外的 0.5 小時才能在第 2 小
時出發搭乘第二趟列車。
你需要回傳所有班列車必須以最小正整數速度(以公里每小時為單位)行駛,以便你準時
到達辦公室。如果不可能準時到達辦公室,則回傳 -1。測試案例的設計確保答案不會超
過 10^7,而 hour 小數點後最多有兩位數字。

Links booklink

Contact Us: admin [ a t ] ucptt.com