n регуляторов, i-й выставлен на значение values[i]. За один шаг можно повернуть любой регулятор на 1 вверх или вниз; шаг i-го регулятора стоит prices[i].
Нужно выставить все регуляторы на одно и то же значение. Верните минимальную суммарную стоимость.values=[4, 10, 7], prices=[1, 1, 5] → 6
Сдвигать дорогой третий регулятор невыгодно, поэтому выставляем всё на 7: первый поднимаем на 3 (стоимость 3), второй опускаем на 3 (стоимость 3), итого 6.
values=[5, 5], prices=[2, 9] → 0
Значения уже совпадают.
values=[1, 8, 3, 6], prices=[3, 2, 2, 4] → 25
values) = len(prices)values[i], prices[i] ≤ 10⁶values=[4, 10, 7], prices=[1, 1, 5]
6
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 112 тестов на сервере, включая скрытые.