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 donde se cumple que para toda .
En una operación Dima puede seleccionar cualquiera índice y añadir a cada uno de los elementos o restar a cada uno de los elementos .
Su objetivo es obtener el arreglo . Ayuda a Dima a lograr esto con la mínima cantidad de operaciones.
Entrada
La primera línea contiene al entero \((1 \leq n \leq 2×10^5)\).
La segunda y última línea contiene enteros .
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 , , , , y sumar cada vez. Esto es lo mejor que puede hacer.
Comments