total. Представьте его в виде суммы точных квадратов (1, 4, 9, 16, …) так, чтобы слагаемых было как можно меньше. Один и тот же квадрат можно использовать сколько угодно раз.
Верните наименьшее количество слагаемых.total=18 → 2
18 = 9 + 9. Одним квадратом не обойтись: 18 сам не квадрат.
total=7 → 4
7 = 4 + 1 + 1 + 1, меньше четырёх слагаемых не получится.
total=49 → 1
49 = 7², хватает одного слагаемого.
total=18
2
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 77 тестов на сервере, включая скрытые.