Ctrl K

Сумма двух квадратов

Средняя
Дано неотрицательное целое n. Верните True, если найдутся целые a и b, для которых a² + b² = n, и False иначе. Числа a и b могут совпадать и могут быть равны нулю.
Пример 1
n=34 → True

34 = 3² + 5².

Пример 2
n=21 → False

Квадраты не больше 21 — это 0, 1, 4, 9, 16, и никакие два из них не дают 21.

Пример 3
n=49 → True

49 = 0² + 7²: ноль тоже разрешён.

Ограничения
  • 0 ≤ n ≤ 2³¹ − 1
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиПара в отсортированном списке СредняяПрокрутка массива вправо СредняяТройки с суммой меньше порога СредняяНайти лишнюю копию СредняяЗначения параболы по порядку Средняя
загружаем Python…
Вход
n=34
Ожидается
True

«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 44 теста на сервере, включая скрытые.