n. В него нужно поставить n одинаковых ящиков-кубиков со стороной 1.
Ящики можно ставить в любое место пола. Поставить ящик на другой ящик можно, только если у нижнего каждая из четырёх боковых граней прилегает к стене или к другому ящику.
Верните наименьшее возможное число ящиков, стоящих на полу.n=4 → 3
Три ящика ставим в угол буквой «Г»: угловой с двух сторон касается стен, а с двух других — соседей. Четвёртый ставим на угловой.
n=11 → 7
Пирамида в углу из 6 + 3 + 1 = 10 ящиков стоит на 6 ящиках пола. Ещё один ящик требует седьмого ящика на полу.
n=1 → 1
n ≤ 10⁹n=4
3
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 104 теста на сервере, включая скрытые.