К задачам

Минимальное число квадратов в сумме

СредняяАлгоритмы
Лучше работает на десктопе
ДинамикаМатематика

Дано целое положительное число n.

Верните минимальное количество perfect squares, сумма которых равна n. Perfect square — это квадрат целого числа: 1, 4, 9, 16, ....

Сигнатура

def min_square_count(n: int) -> int:

Примеры

Пример 1

Вход:
n = 1
Выход:1

Пример 2

Вход:
n = 2
Выход:2

Пример 3

Вход:
n = 3
Выход:3
Код
Python · Ctrl/⌘ + Enter для запуска
Лимит
05:00
Консоль
Нажмите кнопку запуска или Ctrl+Enter
Минимальное число perfect squares — Алгоритмы задача — ML Mentor