← 返回比赛

已结束 GESP欢乐赛 #3

← 上一题下一题 →

A1424 | $狗星异巷$

来源官方 / 2023

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

狗星首都有着这样一个都市秘闻，假如你在凌晨的时候走在小巷子里，突然回头，会发现你来的路全部消失不见，并且你只能在这一条巷子里面来回走，如果找不到正确的离开方式，就会永远困在这里。 ​ AC狗大胆辟谣但却不幸落入到了巷子当中，所幸的是他跟带树学了很多数学知识，现在，他可以用科学打破玄学！ ​ 现在，我们将这条小巷看成一条直线，AC狗处于入口0点，AC狗通过计算出离开的坐标$T$$(-10^9\leq T\leq 10^9)$, 并且进行$N$次移动离开巷子，每次移动必须移动$N$个单位,可以向左右两边移动。 例:第一次进行移动只能移动1个单位，第二次为2个单位，以此类推。 ​ 由于巷子每时每刻都在扩张伸缩，为了避免结果变化，AC狗必须以最快的速度离开巷子。现在请你帮AC狗算一算，AC狗最少需要几次移动才可以离开巷子？

输入格式

输入一个整数$T$代表出口坐标

输出格式

输出一个数代表AC狗最少移动的次数。

输入输出样例

输入 #1

输出 #1

输入 #2

输出 #2

C++ 编辑器

输入

输出