OJ现已增加邮箱找回密码功能,还没有绑定邮箱的同学们请抓紧时间,以免密码丢失无法找回
现在有一条数轴,有一只青蛙起始在0号位置,它在第i次可以跳i步,方向可以为数轴正向或反向,现在小青蛙想跳到数轴的正向n号位置,请问最少需要跳几次?如果不能跳到目的地,请输出“NO”,否则输出跳跃次数。
输入一个正整数n表示小青蛙想去的目的地(0 ≤ n ≤ 1e18)。
输出请问最少需要跳几次到达n?如果不能跳到目的地,请输出“NO”,否则输出跳跃次数。
4
3
第一次反向跳1步,第二次和第三次分别向正向跳2步和3步,最终在位置4。一共跳跃了三次。