1. За один ход можно сделать одно из двух:
- выбрать любую карточку и увеличить число на ней на 1;
- выбрать любую карточку и положить рядом её копию с тем же числом.
Дано число target. Верните наименьшее число ходов, после которых сумма чисел на всех карточках станет не меньше target.target=10 → 5
Поднимаем карточку дважды до 3 и делаем три копии: 3 + 3 + 3 + 3 = 12 ≥ 10. Всего 5 ходов; меньше не получится.
target=4 → 2
Например, поднять карточку до 2 и скопировать её: 2 + 2 = 4, это 2 хода.
target=1 → 0
Карточка с единицей уже даёт нужную сумму, ходы не нужны.
target=10
5
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 61 тест на сервере, включая скрытые.