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

看板 Marginalman
作者 yam276 (史萊哲林的優等生)
時間 2023-07-26 14:39:23
留言 0則留言 (0推 0噓 0→)

給定一個浮點數 hour,代表你通勤到辦公室的時間限制。為了通勤到辦公室,你必須依 次乘坐 n 班列車,按照順序進行。同時,你還有一個整數陣列 dist,長度為 n,其中 dist[i] 表示第 i 班列車的路程距離(以公里為單位)。 每班列車只能在整數點的時間出發,這意味著在每趟列車之間可能需要等待。 舉個例子,如果第一趟列車需要 1.5 小時,你必須等待額外的 0.5 小時才能在第 2 小 時出發搭乘第二趟列車。 你需要回傳所有班列車必須以最小正整數速度(以公里每小時為單位)行駛,以便你準時 到達辦公室。如果不可能準時到達辦公室,則回傳 -1。測試案例的設計確保答案不會超 過 10^7,而 hour 小數點後最多有兩位數字。 -- 感覺好麻煩喔 建議貸款40年買在公司附近 走路上班 別每天通勤五六個小時了 --
※ 批踢踢實業坊(ptt.cc), 來自: 60.248.143.163 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1690353565.A.5D8.html

您可能感興趣