Encontrar sqrt(n) con precisión
Dado un número entero positivo
n, es posible calcular con una cierta exactitud utilizando búsqueda binaria. En este problema, se te solicita hallar la raíz cuadrada de n con precisión realizando una búsqueda binaria sobre el resultado k veces.Entrada
La entrada contiene dos números enteros
n (2 ≤ n ≤ ) y k (1 ≤ k ≤ 100).Salida
El programa debe mostrar con la precisión obtenida tras realizar
k divisiones de búsqueda binaria.Ejemplos
Entrada | Salida |
10 2 | 3.75 |
Explicación
Iteración 1: (0 + 10) / 2 = 5 ⇒ menor ⇒ (0, 5)
Iteración 2: (0 + 5) / 2 = 2.5 ⇒ mayor ⇒ (2.5, 5)
Se detiene ⇒ (2.5 + 5) / 2 = 3.75
Constraints
Time limit: 1 seconds
Memory limit: 512 MB
Output limit: 1 MB