|
||||||||||||||
МИОО, МЦНМО, Оргкомитет Московской олимпиады по информатике
Дистанционные семинары
по подготовке к олимпиадам по информатике
Задача 11-1. Длинный корень
| Имя входного файла | input.txt |
| Имя выходного файла | output.txt |
| Максимальное время работы на одном тесте: | 2 секунды |
Формат входных данных
Во входном файле записано натуральное число A (A <= 10100).
Формат выходных данных
В выходной файл выведите максимальное натуральное число B, квадрат которого не превосходит A.
Число B следует выводить без лидирующих нулей.
Пример
| input.txt | output.txt |
17 |
4 |