Dima


Submit solution

Points: 100 (partial)
Time limit: 1.0s
Memory limit: 256M

Author:
Problem type
Allowed languages
Ada, BrainF***, C, C#, C++, Dart, Go, Java, JS, Kotlin, Pascal, Prolog, Swift, VB

Dima tiene el arreglo a_1, a_2,..., a_n donde se cumple que a_i = 0 para toda i (1 \leq i \leq n).

En una operación Dima puede seleccionar cualquiera índice i y añadir 1 a cada uno de los elementos a_i, a_i+1,..., a_n o restar 1 a cada uno de los elementos a_i, a_i+1,..., a_n.

Su objetivo es obtener el arreglo b_1, b_2,..., b_n. Ayuda a Dima a lograr esto con la mínima cantidad de operaciones.

Entrada

La primera línea contiene al entero n \((1 \leq n \leq 2×10^5)\).

La segunda y última línea contiene n enteros b_1, b_2,..., b_n (-10^9 \leq b_i \leq 10^9).

Salida

En una única línea imprima la respuesta del problema.

Ejemplo de Entrada 1

5
1 2 3 4 5

Ejemplo de Salida 1

5

Ejemplo de Entrada 2

4
1 2 2 1

Ejemplo de Salida 2

3

Explicación

En el Ejemplo 1 Dima puede seleccionar los índices 1, 2, 3, 4, 5 y sumar 1 cada vez. Esto es lo mejor que puede hacer.


Comments

There are no comments at the moment.