blocks кубиков. Сверху вниз: в первом ряду 1 кубик, во втором 2, в третьем 3 и так далее — в i-м ряду i кубиков. Ряды заполняются по порядку, и на последний кубиков может не хватить.
Верните, сколько рядов получится заполнить полностью.
Перебор рядов по одному работает за O(√n) — можно и быстрее.blocks=7 → 3
Ряды по 1, 2 и 3 кубика съедают 6, на четвёртый ряд остаётся один кубик из четырёх. Полных рядов 3.
blocks=10 → 4
1 + 2 + 3 + 4 = 10 — все четыре ряда полные, ничего не осталось.
blocks=1 → 1
blocks=7
3
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 57 тестов на сервере, включая скрытые.