[闲聊] 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