Ctrl K

Тающая горка апельсинов

Сложная
На столе лежит oranges апельсинов. Каждый день можно выбрать ровно одно действие: - съесть один апельсин; - если число оставшихся апельсинов x делится на 2 — съесть x / 2; - если x делится на 3 — съесть 2x / 3. Верните наименьшее число дней, за которое можно съесть все апельсины.
Пример 1
oranges=6 → 3

6 делится на 3: съедаем 4 и остаётся 2. Затем съедаем половину — остаётся 1. Последний апельсин — третий день.

Пример 2
oranges=11 → 5

Съедаем по одному: 11 → 10 → 9, затем две трети: 9 → 3, ещё раз: 3 → 1, и последний апельсин. Всего 5 дней.

Пример 3
oranges=1 → 1
Ограничения
  • 1 ≤ oranges ≤ 2 · 10⁹
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиВсе способы расставить пробелы СложнаяСамый длинный подъём по карте СложнаяРасчистить ряд шариков СложнаяРасчистка цветных кубиков СложнаяПятнашки на шесть клеток Сложная
загружаем Python…
Вход
oranges=6
Ожидается
3

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