Encontre sqrt(n) com precisão
Dado um inteiro positivo
n, é possível obter com precisão por meio de busca binária. A tarefa é encontrar a raiz quadrada de n com a exatidão desejada, realizando uma busca binária ao longo de k divisões.Entrada
A entrada contém dois inteiros
n (2 ≤ n ≤ ) e k (1 ≤ k ≤ 100).Saída
O programa deve exibir considerando a precisão resultante de
k divisões na busca binária.Exemplos
Entrada | Saída |
10 2 | 3.75 |
Explicação
Iteração 1: (0 + 10) / 2 = 5 ⇒ mais baixo ⇒ (0, 5)
Iteração 2: (0 + 5) / 2 = 2.5 ⇒ mais alto ⇒ (2.5, 5)
Parar ⇒ (2.5 + 5) / 2 = 3.75
Constraints
Time limit: 1 seconds
Memory limit: 512 MB
Output limit: 1 MB