Rozwiązane

Pierwiastek dyskretny C++
Szukamy tzw. dyskretnego pierwiastka (kwadratowego) z danej liczby naturalnej.

Zadanie
Dyskretny pierwiastek to po prostu podłoga z prawdziwego pierwiastka, tj. największa liczba całkowita go nieprzekraczająca.

Wejście
Na wejściu dana jest liczba nat. n ≤ 1018.

Wyjście
Wyjściem powinien być dyskretny pierwiastek kwadratowy z n.

Przykład
Dla danych wejściowych

123
poprawną odpowiedzią jest
10