nの平方根を精度よく求める
正の整数
n が与えられた場合、二分探索を用いて を精度よく求めることができます。ここでは、結果に対して k 回の二分探索を行うことで、n の平方根を精度付きで求めることを要求されています。入力
入力には、2 つの整数
n (2 ≤ n ≤ ) と k (1 ≤ k ≤ 100) が与えられます。出力
プログラムは、
k 回の二分探索を行った精度で を出力してください。例
入力 | 出力 |
10 2 | 3.75 |
説明
イテレーション1: (0 + 10) / 2 = 5 ⇒ lower ⇒ (0, 5)
イテレーション2: (0 + 5) / 2 = 2.5 ⇒ higher ⇒ (2.5, 5)
終了 ⇒ (2.5 + 5) / 2 = 3.75
Constraints
Time limit: 1 seconds
Memory limit: 512 MB
Output limit: 1 MB