开始: 2025-04-07 00:00:00

(24-25赛季)稠州常规赛19

结束: 2025-04-10 00:00:00
当前  2025-05-10 20:22:22  类型: IOI  状态: 已经结束 

P3. 跳跃
描述

从原点开始移动,目标为点 x 。第 i次移动 i个单位。每次皆可以向左、右两个方向跳跃,求到达 x 所需要的最少移动次数。

输入

输入仅一行,一个整数 x (-10^9\leq x\leq 10^9)

输出

输出到达 x 所需要的最少移动次数。

样例

输入

2

输出

3

输入

6

输出

3

输入

0

输出

0
提示

30%的数据:-10^2\leq x\leq 10^2

100%的数据:-10^9\leq x\leq 10^9

提交

题目参数
时间限制 1 秒
内存限制 128 MB
提交