电影《你的名字。》中,住在糸守镇的宫水三叶在陨石坠落的前一天,花费积蓄乘坐新干线前往东京寻找立花泷,立花泷却由于奇妙的传说与新海诚快玩烂的奇幻设定没能认出宫水三叶。
现在,假设你是JR的调度员,正在调度宫水三叶乘坐的一系列列车的速度。宫水三叶乘坐列车所行进的历程存储在数组 dist 中,而她需要在 hours 内到达东京。
假定JR新干线所有列车时速均相同,都在整点发车,即使提前到达换乘站也需要在整点上下一辆车。
- 例如,第
1
趟列车需要 1.5
小时,那你必须再等待 0.5
小时,搭乘在第 2 小时发车的第 2
趟列车。
请你设计一个程序,返回能满足你准时到达东京涩谷所要求全部列车的
最小正整数 时速,如果无法准时到达,则返回 -1 。你能合理调度列车,使宫水三叶及时到达东京吗?