P1077 最快到达
最快到达
题目描述
在一条长度为 km 的道路上,每 公里有一个路牌,路牌上有一个数字。
你现在在第 块路牌的位置,你可以花 分钟前进 公里,也可以花 分钟飞到离你最近的与当前所在地路牌数字相同的地方。
请问最快多久可以到达道路终点。
在一条长度为 n−1 km 的道路上,每 1 公里有一个路牌,路牌上有一个数字。
你现在在第 1 块路牌的位置,你可以花 1 分钟前进 1 公里,也可以花 1 分钟飞到离你最近的与当前所在地路牌数字相同的地方。
请问最快多久可以到达道路终点。