Copiado al portapapeles
Descripción
Kermit la rana(conocido como La rana Gustavo en España y la rana René en Latinoamérica hasta la adquisición de Disney, en la que se mantuvo el nombre original). Kermit está de vacaciones y se encuentra con $N$ piedras, él desea llegar desde la piedra $1$ hasta la piedra $N$.
Existen $N$ piedras numeradas $1, 2, 3,..., N$. Para cada $i$ ($1 \leq i \leq N$), la altura de la piedra $i$ es $h_{i}$.
Si la rana Kermit está actualmente en la piedra $i$, salta a la piedra $i + 1$ o a la piedra $i + 2$. Aquí, un costo de $|h_{i} - h_{j}|$ se incurre, donde $j$ es la piedra sobre la que aterrizar.
.png)
Encuentre el costo total mínimo posible en el que se incurre antes de que la rana Kermit llegue de la piedra $1$ a la piedra $N$.
Entrada
Restricciones: Todos los valores de la entrada son números enteros.
- $2 \leq N \leq 10^{5}$
- $1 \leq h_{i} \leq 10^{4}$
La entrada se proporciona desde la entrada estándar en el siguiente formato:
$N$
$h_{1}$ $h_{2}$ $...$ $h_{N}$
Salida
Imprima el costo total mínimo posible incurrido, para que Kermit llegue de la piedra $1$ a la piedra $N$.
Ayuda
Ejemplo de entrada 2:
6
30 10 60 10 60 50
Ejemplo de salida 2:
40