Все задачи
Сложнаяsearchmath

Целочисленный корень

Лимит времени 2 с · Память 64 МБПринято: 100.0%Решили: 1

Условие

Дано неотрицательное целое число n. Выведите наибольшее целое x, для которого x² ≤ n.

Примеры

Пример 1
Ввод
16
Вывод
4
Пример 2
Ввод
17
Вывод
4

Ограничения

  • 0 ≤ n ≤ 10^18
Решите задачу, чтобы открыть разбор.

ИИ-наставник

Застряли? Возьмите подсказку — наставник объясняет идею, но никогда не выдаёт решение.