1240.最快到达

通过数:166提交数:533学校:复旦大学考研机试真题 题目列表 标签
题目描述 在一条长度为 $n-1$ km 的道路上,每 $1$ 公里有一个路牌,路牌上有一个数字。 你现在在第 $1$ 块路牌的位置,你可以花 $1$ 分钟前进 $1$ 公里,也可以花 $1$ 分钟飞到离你最近的与你当前所在地点路牌数字相同的地方。 请问最快多久可以到达道路终点。 输入格式 第一行输入 $n$($n \leq 1e5$) 接下来一行 $n$ 个整数 $a[i]$,代表第 $1$-$n$ 块路牌上的数字,$-1e^{15} < a[i] < 1e^{15}$ 输出格式 输出一个数,代表最少的时间。 输入样例 5 1 0 -1 0 2 输出样例 3
C
补全
点击调试按钮即可调试代码。

点击提交按钮即可提交代码。