← 返回题目列表

AtCoder · arc070_a

C. 回家

中文机器翻译题面 查看原题

分数: 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