A1682.狗星异巷
普及-
官方
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
狗星首都有着这样一个都市秘闻,假如你在凌晨的时候走在小巷子里,突然回头,会发现你来的路全部消失不见,并且你只能在这一条巷子里面来回走,如果找不到正确的离开方式,就会永远困在这里。
AC狗大胆辟谣但却不幸落入到了巷子当中,所幸的是他跟带树学了很多数学知识,现在,他可以用科学打破玄学!
现在,我们将这条小巷看成一条直线,AC狗处于入口0点,AC狗通过计算出离开的坐标T(−109≤T≤109), 并且进行N次移动离开巷子,每次移动必须移动N个单位,可以向左右两边移动。 例:第一次进行移动只能移动1个单位,第二次为2个单位,以此类推。
由于巷子每时每刻都在扩张伸缩,为了避免结果变化,AC狗必须以最快的速度离开巷子。现在请你帮AC狗算一算,AC狗最少需要几次移动才可以离开巷子?
输入格式
输入一个整数T代表出口坐标
输出格式
输出一个数代表AC狗最少移动的次数。
输入输出样例
输入#1
6
输出#1
3
输入#2
2
输出#2
3