A1682.狗星异巷

普及-

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

狗星首都有着这样一个都市秘闻,假如你在凌晨的时候走在小巷子里,突然回头,会发现你来的路全部消失不见,并且你只能在这一条巷子里面来回走,如果找不到正确的离开方式,就会永远困在这里。

​ AC狗大胆辟谣但却不幸落入到了巷子当中,所幸的是他跟带树学了很多数学知识,现在,他可以用科学打破玄学!

​ 现在,我们将这条小巷看成一条直线,AC狗处于入口0点,AC狗通过计算出离开的坐标TT(109T109)(-10^9\leq T\leq 10^9), 并且进行NN次移动离开巷子,每次移动必须移动NN个单位,可以向左右两边移动。 例:第一次进行移动只能移动1个单位,第二次为2个单位,以此类推。

​ 由于巷子每时每刻都在扩张伸缩,为了避免结果变化,AC狗必须以最快的速度离开巷子。现在请你帮AC狗算一算,AC狗最少需要几次移动才可以离开巷子?

输入格式

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

输出格式

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

输入输出样例

  • 输入#1

    6

    输出#1

    3
  • 输入#2

    2

    输出#2

    3
首页