Trouver avec précision
Étant donné un entier positif
n, il est possible de calculer la avec précision en utilisant une recherche binaire. Vous devez déterminer la racine carrée de n avec précision en appliquant une recherche binaire sur le résultat k fois.Entrée
L’entrée contient deux entiers
n (2 ≤ n ≤ ) et k (1 ≤ k ≤ 100).Sortie
Le programme doit afficher la après avoir effectué
k divisions de l’intervalle dans le cadre de la recherche binaire.Examples
Entrée | Sortie |
10 2 | 3.75 |
Explication
Itération 1 : (0 + 10) / 2 = 5 ⇒ inférieur ⇒ (0, 5)
Itération 2 : (0 + 5) / 2 = 2.5 ⇒ supérieur ⇒ (2.5, 5)
Arrêt ⇒ (2.5 + 5) / 2 = 3.75
Constraints
Time limit: 1 seconds
Memory limit: 512 MB
Output limit: 1 MB