Ctrl K

Забор вокруг сада

Средняя
Сад — бесконечная клетчатая плоскость, и в каждой точке с целыми координатами (i, j) растёт яблоня, на которой |i| + |j| яблок. Вы огораживаете квадратный участок со сторонами, параллельными осям, и центром в точке (0, 0). Яблони внутри участка и на его границе достаются вам. Верните наименьший периметр такого участка, на котором растёт не меньше apples яблок.
Пример 1
apples=12 → 8

Участок от -1 до 1 по обеим осям: по краю 4 дерева по 1 яблоку и 4 угловых по 2 — всего 12. Сторона 2, периметр 8.

Пример 2
apples=61 → 24

Участок со стороной 4 даёт 60 яблок — на одно меньше, поэтому нужна сторона 6 и периметр 24.

Пример 3
apples=1 → 8
Ограничения
  • 1 ≤ apples ≤ 10¹⁵
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиЦифра бесконечного счёта СредняяСумма двух квадратов СредняяРастущие шаги по прямой СредняяN-е число, кратное одному из трёх СредняяЦена тает с каждой продажей Средняя
загружаем Python…
Вход
apples=12
Ожидается
8

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