P5802跳跃小游戏 | ||
|
問題説明
何老板最近喜欢上了一款跳跃小游戏,游戏虽然简单,何老板仍旧乐此不疲。
游戏地图可以看作是数轴。游戏开始时,有只兔子位于坐标0位置。何老板的目标是控制兔子跳到坐标为s的位置。
每一秒,何老板可以让兔子停留在原地不动,也可以操控兔子往左或往右跳动一次,其中第i秒兔子跳动的距离为i。也就是说,若第i-1秒兔子位于x位置,那么在第i秒,它可以跳到x-i或x+i位置,也可以保持在x位置。
通过一个关卡花费的时间越少,玩家的得分就越高。何老板想知道,对于给定的关卡,他最少花多少时间就能过关。
入力形式
一行,一个整数s,表示终点坐标
出力形式
一个整数,表示所需最少时间。
サンプル入力 1
6
サンプル出力 1
3
样例说明:
时间 位置
1 1
2 3
3 6
サンプル入力 2
2
サンプル出力 2
2
样例说明:
第1秒停留在0位置
第2秒往右跳2,到达2位置
サンプル入力 3
11
サンプル出力 3
5
ヒント
$1≤s≤10^9$