#778. 时空管理局的跃迁比赛
时空管理局的跃迁比赛
No submission language available for this problem.
Background
时空管理局组织了一场跃迁比赛,比赛的内容是在一个近乎无限延申的一维空间中,以最快的速度跃迁到指定位置。
Description
比赛规则如下:
- 第 i 次跃迁,只能往某个方向跃迁 i 个基本单位距离
- 大家的起点可以定为 0 位置,为了方便描述,向左为负标记点,向右为正标记点。
管理局将会选择某个位置 position 作为终点,小 A 想赢得比赛,必须以最少的次数进行跃迁,小 A 最少跃迁几次可以到达终点。
Format
Input
一个整数,表示 position 位置
Output
一个整数,表示最少跃迁次数。
Samples
3
2
2
3
Limitation
position 为一个非零的整数范围
样例 1:
第 1 次从 0 跃迁到 1;
第 2 次从 1 跃迁到 3; (1+2)
样例 2:
第 1 次从 0 跃迁到 1;
第 2 次从 1 跃迁到 -1; (1-2)
第 3 次从-1 跃迁到 2; (1-2+3)
Related
In following contests: