Растущие шаги по прямой

Средняя

Фишка стоит в точке 0 бесконечной числовой прямой. Ходы нумеруются с единицы: на ходу с номером i фишка сдвигается ровно на i клеток — влево или вправо, на ваш выбор. Верните наименьшее число ходов, после которых фишка окажется ровно в точке goal.

Пример 1

goal=4 → 3

За два хода дальше точки 3 не уйти. За три хода можно пройти 1 + 2 + 3 = 6, а если первый ход сделать влево, получится −1 + 2 + 3 = 4.

Пример 2

goal=-6 → 3

Три хода влево: −1 − 2 − 3 = −6.

Пример 3

goal=2 → 3

Ограничения

-10⁹ ≤ goal ≤ 10⁹
goal ≠ 0

Встречал эту задачу на настоящем собесе?

Решили0

Пробовали0

Отправок0

Принято—

Темы

Math Binary Search

Вход

goal=4

Ожидается

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