values[i] коробок. Начальник хочет, чтобы на всех стеллажах лежало **одинаковое** количество коробок, причём это число должно быть палиндромом — положительным целым числом, которое читается одинаково слева направо и справа налево (например, 7, 44, 1331).
Перенести одну коробку на стеллаж или убрать одну коробку со стеллажа стоит 1. То есть чтобы на стеллаже с values[i] коробками стало y коробок, нужно заплатить |values[i] − y|.
Верните минимальную суммарную стоимость, при которой на всех стеллажах окажется одно и то же палиндромное число коробок.values=[7, 9, 15] → 8
Медиана равна 9, и это палиндром. Выравниваем всё до 9: |7 − 9| + |15 − 9| = 2 + 6 = 8.
values=[20, 25, 30] → 13
Ближайшие к медиане 25 палиндромы — 22 и 33. Для 22 стоимость 2 + 3 + 8 = 13, для 33 — 13 + 8 + 3 = 24. Ответ 13.
values=[44] → 0
values=[7, 9, 15]
8
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 119 тестов на сервере, включая скрытые.