Գտնել sqrt(n)-ը ճշգրտությամբ
Տրված է դրական ամբողջ թիվ
n. Հնարավոր է հաշվել -ը որոշակի ճշգրտությամբ, օգտագործելով Երկուական որոնում (Binary Search): Ձեզ խնդրում են գտնել n-ի քառակուսի արմատը, կիրառելով k անգամյա Երկուական որոնում:Մուտք
Մուտքում տրվում են երկու ամբողջ թվեր
n (2 ≤ n ≤ ) և k (1 ≤ k ≤ 100):Ելք
Ծրագիրը պետք է տպի -ի արժեքը, ստացվող այն ճշգրտությամբ, որը ձեռք է բերվում
k անգամյա Երկուական որոնման բաժանումներից հետո:Օրինակներ
Input | Output |
10 2 | 3.75 |
Բացատրություն
Iteration 1: (0 + 10) / 2 = 5 ⇒ lower ⇒ (0, 5)
Iteration 2: (0 + 5) / 2 = 2.5 ⇒ higher ⇒ (2.5, 5)
Stop ⇒ (2.5 + 5) / 2 = 3.75
Constraints
Time limit: 1 seconds
Memory limit: 512 MB
Output limit: 1 MB