← 返回题目列表

Codeforces · 11/B

B. 跳跃杰克

中文机器翻译题面 查看原题

杰克最近正在练习他的跳跃技巧。目前他位于数轴的零点。他想要到达点x。为了训练,他决定先只跳一个单位,之后的每一次跳跃都会比前一次正好长一个单位。他每次跳跃都可以向左或向右移动。他想知道他需要跳跃多少次才能到达 x。

输入

输入数据仅包含一个整数 x ( - 109 ≤ x ≤ 109)。

输出

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

示例

输入 #1

2

输出 #1

3

输入 #2

6

输出 #2

3

输入 #3

0

输出 #3

0