Дано целое число
n. Верните наименьшее количество полных квадратов, сумма которых равна n.Пример 1
Вход: n = 12
Выход: 3
Объяснение: 12 = 4 + 4 + 4, меньше чем тремя квадратами представить нельзя.
Выход: 3
Объяснение: 12 = 4 + 4 + 4, меньше чем тремя квадратами представить нельзя.
Пример 2
Вход: n = 13
Выход: 2
Объяснение: 13 = 9 + 4, то есть достаточно двух квадратов.
Выход: 2
Объяснение: 13 = 9 + 4, то есть достаточно двух квадратов.