Вопрос по информатике:

Дан массив из натуральных чисел. Можно прибавлять к элементам по единичке. За какое минимальное количество таких операций можно сделать так, что элементы стали упорядочены по неубыванию?

“По неубыванию” — означает, что каждый элемент не меньше своего соседа слева.

Например:

1 1 1 2 3 4 5 5 — упорядочен по неубыванию

2 2 2 3 4 3 5 6 — а здесь нет (тройка меньше своего соседа слева четвёрки)

В первой строке дано число N — количество элементов в массиве. Затем в N строках даны N чисел.

Требуется вывести одно число — ответ на вопрос задачи.

n = int(input()) 

numbers = [int(input()) for _ in range(n)] 

result = 0 

for i in range(n - 1): 

  current_number = numbers[i] 

  second_number = numbers[i+1] 

  if second_number < current_number: 

    difference = current_number - second_number 

    second_number += difference 

    result += difference 

  numbers[i + 1] = second_number 

print(result)

n = int(input()) 

numbers = [int(input()) for _ in range(n)] 

result = 0 

for i in range(n - 1): 

  current_number = numbers[i] 

  second_number = numbers[i+1] 

  if second_number < current_number: 

    difference = current_number - second_number 

    second_number += difference 

    result += difference 

  numbers[i + 1] = second_number 

print(result)