Haz que sea no decreciente
Dado un arreglo de
n enteros, se te pide transformarlo en uno no decreciente. Se te permite sumar 1 a cualquier elemento del arreglo tantas veces como quieras. Cada vez que le sumes 1 a un elemento, deberás pagar $1. Tu objetivo es lograr que el arreglo sea no decreciente con el menor costo posible. ¿Puedes calcular la cantidad mínima que costará transformar el arreglo?Entrada
La primera línea de la entrada contiene un único entero
n (2 ≤ n ≤ ): la cantidad de elementos del arreglo.La segunda línea de la entrada contiene
n enteros separados por espacio ( ≤ ≤ ): los elementos del arreglo.Salida
El programa debe mostrar el costo mínimo necesario para convertir el arreglo en una secuencia de números no decrecientes.
Ejemplos
Entrada | Salida |
4
-2 3 1 0 | 5 |
5
1 2 3 4 4 | 0 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB