как сделать последовательность неубывающей последовательностью с минимальным числом шагов?

Вот задача утверждает, что

] задана последовательность из N целых чисел. На каждом шаге разрешается увеличивать значение любого числа на 1 или уменьшать его на 1. Цель игры - сделать последовательность неубывающей за минимальное количество шагов

Например, Given

] 3 2 -1 2 11

можно сделать эту последовательность неубывающей последовательностью за 4 шагов (уменьшить 3 на 1 и увеличить -1 на 3).

 (-1) (0) (+3) (0) (0)

Последовательность станет

2 2 2 2 11

Как я могу решить эту проблему?

8
задан Sandeep G B 27 April 2011 в 07:25
поделиться