jars[i] лежит jars[i] конфет. Хочется, чтобы во всех непустых банках конфет было поровну. Конфеты можно только вынимать (из любой банки и сколько угодно, в том числе все), но не перекладывать и не добавлять.
Верните наименьшее число конфет, которое придётся вынуть.jars=[3, 8, 2, 7] → 6
Оставим по 7 конфет: из банки с 8 убираем 1, банки с 3 и 2 опустошаем. Всего убрано 1 + 3 + 2 = 6.
jars=[5, 5, 1] → 1
Достаточно опустошить банку с одной конфетой.
jars=[4, 6, 6, 6] → 4
Опустошить банку с 4 конфетами (вынуть 4) выгоднее, чем срезать все шестёрки до 4 (вынуть 2 + 2 + 2 = 6).
jars=[3, 8, 2, 7]
6
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 109 тестов на сервере, включая скрытые.