题目内容

在一条长度为 $n$ 的直线跑道上，每个格子的坐标从 $0$ 到 $n-1$，每个格子上写着一个整数，存放在数组 $tiles$ 中。这些数字有特殊含义：

• $tiles[i] = 0$，代表这是普通空地，可以通过；
• $tiles[i] = 1$，代表这是弹簧加速垫；
• $tiles[i] = -1$，代表这是陷阱。

你控制的角色从坐标 $0$ 出发，目标是成功到达或越过终点坐标 $n-1$（即坐标 $\ge n-1$ 即算通关）。

角色移动规则：默认情况下，角色每一步只能向右移动 $1$ 格。如果角色踩到弹簧加速垫（$1$），那么下一步可以向右移动 $2$ 格。如果角色踩到陷阱（$-1$），游戏结束。

输入描述

给定一个整数数组 $tiles$，长度为 $n$，其中 $1 \le n \le 10000$。数组中的元素取值为 $0$、$1$ 或 $-1$。

输出描述

如果角色从坐标 $0$ 出发能够成功通关（到达或越过坐标 $n-1$），返回通关所需的步数；否则返回 $-1$。

样例1

输入

[0,1,-1,0,0]

输出

3

说明

初始在坐标 $0$，当前格子是 $0$（普通空地）。

• 第 $1$ 步：移动 $1$ 格，来到坐标 $1$，当前格子是 $1$（弹簧垫）。
• 第 $2$ 步：因为踩到弹簧，这步移动 $2$ 格，来到坐标 $3$（成功越过了坐标 $2$ 的陷阱），当前格子是 $0$。
• 第 $3$ 步：移动 $1$ 格，来到坐标 $4$，检查：到达了坐标 $4$（等于 $n-1$），成功通关。

样例2

输入

[1,0,-1,0]

输出

-1

说明

执行过程：初始在坐标 $0$，当前格子是 $1$（弹簧垫）。

• 第 $1$ 步：移动 $2$ 格，来到坐标 $2$，当前格子是 $-1$（陷阱），游戏结束。