Torne a sequência não decrescente
Dado um array de
n inteiros, pretende-se transformá-lo numa sequência não decrescente. Para isso, é permitido somar 1 a qualquer elemento do array tantas vezes quantas forem necessárias. Cada adição de 1 custa $1. O objetivo é tornar o array não decrescente ao menor custo possível. Consegue determinar qual é o custo mínimo necessário?Entrada
A primeira linha da entrada contém um único inteiro
n (2 ≤ n ≤ ) – o número de elementos do array.A segunda linha contém
n inteiros separados por espaço, ( ≤ ≤ ) – os valores do array.Saída
O programa deve imprimir o custo mínimo para transformar o array numa sequência não decrescente.
Exemplos
Entrada | Saída |
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