Codeforces Beta Round 11 |
---|
Закончено |
В настоящее время Джек работает над развитием своих навыков прыгать в длину. Сейчас он находится в точке 0 координатной прямой. Его цель — оказаться в точке x. В целях тренировки его первый прыжок будет иметь длину ровно 1, второй — ровно 2 и т.д. Каждый раз он выбирает прыгнуть ему влево или вправо.
Какое минимальное количество прыжков должен совершить Джек, чтобы попасть в точку x.
Входные данные содержат целое число x ( - 109 ≤ x ≤ 109).
Выведите наименьшее количество прыжков, необходимых для попадания в x.
2
3
6
3
0
0
Название |
---|