Целый квадратный корень
Средняя
Модуль: Бинарный поиск →Найдите наибольшее целое k, для которого k² ≤ x.
Входные данные
Одно число x.Выходные данные
Целый корень.Ограничения
0 ≤ x ≤ 10^18.Пример 1
Ввод:
text
15
Вывод:
text
3
Пример 2
Ввод:
text
0
Вывод:
text
0
Целый квадратный корень
Средняя
Модуль: Бинарный поиск →Найдите наибольшее целое k, для которого k² ≤ x.
Входные данные
Одно число x.Выходные данные
Целый корень.Ограничения
0 ≤ x ≤ 10^18.Пример 1
Ввод:
text
15
Вывод:
text
3
Пример 2
Ввод:
text
0
Вывод:
text
0
Код
Загрузка редактора...