问题 CA: 逃命双曲线
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:568
解决:213
题目描述
在平面直角坐标系上,你初始在点(1,1),你每秒可以向 $x$ 轴正方向移动恰好一个单位,或向 $y$ 轴正方向移动恰好一个单位。
你只能停留在坐标均为整数的点上
你的目标是逃到双曲线 $y=\frac{k}{x} $上,并且能够停留,请问你至少需要多少时间?
你只能停留在坐标均为整数的点上
你的目标是逃到双曲线 $y=\frac{k}{x} $上,并且能够停留,请问你至少需要多少时间?
输入
输入一个整数$k$ $(2 \leq k \leq 10^{12})$
输出
输出一个整数,求最短时间
样例输入 复制
10
样例输出 复制
5
提示
样例解释:你的路线可以是
花费5秒
花费5秒