Trova sqrt(n) con precisione
Dato un intero positivo
n, è possibile calcolare la con precisione utilizzando la ricerca binaria. Ti viene chiesto di determinare la radice quadrata di n con un certo livello di accuratezza, eseguendo la ricerca binaria sul risultato per k volte.Input
L'input contiene due interi
n (2 ≤ n ≤ ) e k (1 ≤ k ≤ 100).Output
Il programma deve stampare la con la precisione risultante dall’esecuzione di
k suddivisioni tramite ricerca binaria.Esempi
Input | Output |
10 2 | 3.75 |
Spiegazione
Iterazione 1: (0 + 10) / 2 = 5 ⇒ minore ⇒ (0, 5)
Iterazione 2: (0 + 5) / 2 = 2.5 ⇒ maggiore ⇒ (2.5, 5)
Fine ⇒ (2.5 + 5) / 2 = 3.75
Constraints
Time limit: 1 seconds
Memory limit: 512 MB
Output limit: 1 MB