OJ现已增加邮箱找回密码功能,还没有绑定邮箱的同学们请抓紧时间,以免密码丢失无法找回


问题 G: 一步两步

问题 G: 一步两步

时间限制: 1 Sec  内存限制: 128 MB
提交: 158  解决: 26
[提交] [状态] [讨论版] [命题人:]

题目描述

现在有一条数轴,有一只青蛙起始在0号位置,它在第i次可以跳i步,方向可以为数轴正向或反向,现在小青蛙想跳到数轴的正向n号位置,请问最少需要跳几次?如果不能跳到目的地,请输出“NO”,否则输出跳跃次数。

输入

输入一个正整数n表示小青蛙想去的目的地(0 n 1e18)

输出

输出请问最少需要跳几次到达n?如果不能跳到目的地,请输出“NO”,否则输出跳跃次数。

样例输入 Copy

4

样例输出 Copy

3

提示

 第一次反向跳1步,第二次和第三次分别向正向跳2步和3步,最终在位置4。一共跳跃了三次。