Ctrl K

Самый квадратный прямоугольник

Лёгкая
Из tiles одинаковых квадратных плиток нужно выложить сплошной прямоугольник, использовав все плитки. Хочется, чтобы он был как можно ближе к квадрату: разница между длиной и шириной должна быть минимальной. Верните [length, width] — длину и ширину в плитках, где length ≥ width.
Пример 1
tiles=24 → [6, 4]

Варианты: 24×1, 12×2, 8×3, 6×4. У 6×4 стороны ближе всего друг к другу.

Пример 2
tiles=49 → [7, 7]

49 = 7×7 — получается квадрат.

Пример 3
tiles=13 → [13, 1]

13 — простое, поэтому остаётся только полоса 13×1.

Ограничения
  • 1 ≤ tiles ≤ 10⁷
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиЧисло-перевёртыш ЛёгкаяЗначение римского числа ЛёгкаяПрибавить единицу к числу из цифр ЛёгкаяСумма двоичных строк ЛёгкаяЦелая часть квадратного корня Лёгкая
загружаем Python…
Вход
tiles=24
Ожидается
[6, 4]

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