Олимпиадный тренинг

Задача . Бинарный поиск._ Практика-1


Задача

Темы:
Для заданного числа Y найдите такое натуральное значение X, что
  • \(X^2 + \sqrt X \geq Y\)
  • \((X-1)^2 + \sqrt {X-1} < Y\)
Входные данные : 
Натуральное число \(Y (1\leq Y\leq10^{200})\)
Выходные данные:
Натуральное число X - ответ на задачу

Не рекомендуется использовать вещественные числа и математические функции (возведение в степень, извлечение корня)

time 1000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
 Кол-во
Python7
Комментарий учителя