Dima - DMOJ: Modern Online Judge - UCLV

Dima

Submit solution

All submissions

Best submissions

Points: 100 (partial)

Time limit: 1.0s

Memory limit: 256M

Authors:

leocar, antonio_bouza

Problem type

Allowed languages

C, C++, Python

Descripción

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

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

Su objetivo es obtener el arreglo $b_1, b_2,..., b_n$ ~b_1, b_2,..., b_n~.

Tarea

Ayuda a Dima a lograr esto con la mínima cantidad de operaciones.

Entrada

La primera línea contiene al entero $n$ ~n~ $(1 \le n \le 10^5)$ ~(1 \le n \le 10^5)~.

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

Salida

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

Ejemplo #1 de Entrada y Salida

Entrada

5
1 2 3 4 5

Salida

Explicación del Ejemplo 1

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

Ejemplo #2 de Entrada y Salida

Entrada

4
1 2 2 1

Salida

Comments

-4

Jose_Ernesto commented on Dec. 27, 2023, 2:43 p.m.

,

-3

rales commented on Feb. 20, 2024, 12:37 a.m.

yo tampoco