Вот задача утверждает, что
] задана последовательность из N целых чисел. На каждом шаге разрешается увеличивать значение любого числа на 1 или уменьшать его на 1. Цель игры - сделать последовательность неубывающей за минимальное количество шагов
Например, Given
] 3 2 -1 2 11
можно сделать эту последовательность неубывающей последовательностью за 4 шагов (уменьшить 3 на 1 и увеличить -1 на 3).
(-1) (0) (+3) (0) (0)
Последовательность станет
2 2 2 2 11
Как я могу решить эту проблему?