分数: 200 点
问题陈述
坐标处有一只袋鼠 0 在一条从左到右的无限数线上,有时 0。 在这段时间之间 i-1 和时间 i,袋鼠可以留在自己的位置,也可以精确地进行一定长度的跳跃 i 向左或向右。 也就是说,如果他当时的坐标 i-1 is x,他可以在坐标 x-i, x or x+i 时间 i。 袋鼠的巢位于坐标处 X,他想要前往协调 X 尽快。 找到到达坐标的最早可能时间 X.
约束
- X 是一个整数。
- 1≤X≤10^9
输入
输入由标准输入按以下格式给出:
X
输出
打印袋鼠到达坐标的最早可能时间 X.
示例输入 1
6
示例输出 1
3
袋鼠可以按时到达巢穴 3 向右跳三次,这是最早可能的时间。
示例输入 2
2
示例输出 2
2
他能及时到达他的巢穴 2 第一秒停留在自己的位置,下一秒向右跳。
示例输入 3
11
示例输出 3
5