n стопок монет: в первой 1 монета, во второй 3, в третьей 5 и так далее — в стопке с номером i (с нуля) лежит 2·i + 1 монет.
За один перенос можно взять одну монету из любой стопки и положить в любую другую. Верните наименьшее число переносов, после которого во всех стопках поровну монет.n=4 → 4
Стопки 1, 3, 5, 7, среднее 4. Из 7 переносим 3 монеты, из 5 — одну: 4 переноса.
n=5 → 6
Стопки 1, 3, 5, 7, 9, среднее 5: лишнее у 7 и 9 — это 2 + 4 = 6 монет.
n=1 → 0
Одна стопка уже ровная.
n=4
4
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 51 тест на сервере, включая скрытые.