CF11B Jumping Jack

题目描述

Jack 最近正在练习跳跃技能。目前他位于数轴上的 $0$ 点。他希望跳到 $x$ 点。为了训练,他决定第一次只跳 $1$ 个单位,每次跳跃的距离都比上一次多 $1$ 个单位。每次跳跃他可以选择向左或向右。他想知道,最少需要跳多少次才能到达 $x$ 点。

输入格式

输入仅包含一个整数 $x$($-10^{9} \leq x \leq 10^{9}$)。

输出格式

输出 Jack 到达 $x$ 点所需的最少跳跃次数。

说明/提示

由 ChatGPT 4.1 翻译