Сделайте последовательность неубывающей
Дан массив из
n целых чисел, и требуется сделать его неубывающим. Вам разрешается прибавлять 1 к любому элементу массива столько раз, сколько захотите. Каждый раз, когда вы прибавляете 1 к элементу, это стоит $1. Ваша цель — получить неубывающую последовательность при минимальных затратах. Сможете вычислить, сколько это будет стоить?Входные данные
Первая строка содержит одно целое число
n (2 ≤ n ≤ ) — количество элементов в массиве.Вторая строка содержит
n целых чисел ( ≤ ≤ ), разделенных пробелами, — элементы массива.Выходные данные
Программа должна вывести минимальную стоимость, необходимую для преобразования массива в неубывающую последовательность.
Примеры
Входные данные | Выходные данные |
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