Ctrl K

Дотянуть до кратного трём

Лёгкая
Конфеты разложены по коробкам, в коробке i лежит amounts[i] штук. Их нужно раздать трём детям поровну из каждой коробки, поэтому в каждой коробке должно оказаться число конфет, кратное трём (ноль тоже подходит). За один шаг можно положить одну конфету в любую коробку или вынуть одну конфету из любой коробки. Верните наименьшее число шагов.
Пример 1
amounts=[5, 9, 7] → 2

5 → 6 (один шаг), 9 уже делится на 3, 7 → 6 (один шаг). Всего 2.

Пример 2
amounts=[1, 1, 2] → 3

Каждое число на расстоянии 1 от ближайшего кратного трём (0 или 3), всего 3 шага.

Ограничения
  • 1 ≤ len(amounts) ≤ 50
  • 1 ≤ amounts[i] ≤ 50
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиПрибавить единицу к числу из цифр ЛёгкаяПотерянный билет ЛёгкаяШтампы в углу таблицы ЛёгкаяЛучшее произведение трёх ЛёгкаяСамый большой треугольник на доске Лёгкая
загружаем Python…
Вход
amounts=[5, 9, 7]
Ожидается
2

«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 97 тестов на сервере, включая скрытые.