spots[i] — номер клетки, где стоит i-я фишка. На одной клетке может стоять несколько фишек.
За один ход любую фишку можно сдвинуть:
- на 2 клетки влево или вправо — бесплатно;
- на 1 клетку влево или вправо — за 1 монету.
Нужно собрать все фишки на одной клетке (какой — решаете вы). Верните наименьшее число монет, которое на это потребуется.spots=[2, 4, 5, 7, 9] → 2
Фишки на 5, 7 и 9 бесплатно доходят до клетки 5 по 2 клетки за ход, фишки на 2 и 4 бесплатно доходят до 4, а потом каждая делает один платный шаг на 5. Итого 2.
spots=[3, 3, 10] → 1
Выгоднее собрать всё на клетке 3: фишка с 10 бесплатно доходит до 4 и делает один платный шаг. Ответ 1.
spots=[6] → 0
spots=[2, 4, 5, 7, 9]
2
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 100 тестов на сервере, включая скрытые.