Ctrl K

Плитки в ровный квадрат

Лёгкая
У мастера есть tiles одинаковых квадратных плиток. Он хочет выложить из них сплошной квадрат, использовав все плитки до единой. Верните True, если это возможно (то есть tiles равно k · k для некоторого целого k), и False иначе. Встроенными функциями извлечения корня (sqrt, isqrt, ** 0.5 и подобными) пользоваться нельзя.
Пример 1
tiles=36 → True

Из 36 плиток выкладывается квадрат 6 × 6.

Пример 2
tiles=20 → False

4 × 4 = 16 — мало, 5 × 5 = 25 — много: квадрат не получится.

Пример 3
tiles=1 → True
Ограничения
  • 1 ≤ tiles ≤ 2³¹ − 1
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиЦелая часть квадратного корня ЛёгкаяПотерянный билет ЛёгкаяПолные ряды пирамиды ЛёгкаяЦифра бесконечного счёта СредняяОснование из одних единиц Сложная
загружаем Python…
Вход
tiles=36
Ожидается
True

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