Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Курсы ККДП
Дистрибутивы
Статьи
Ссылки

HotLog


 

Очень длинный корень

(Время: 1 сек. Память: 16 Мб Сложность: 9%)

Маленький Виталик только начал заниматься олимпиадным программированием. Так как он ещё не знает алгоритмов, то решил начать c задач, в которых они не требуются.

Сегодня ему попалась задача, в которой нужно вычислить целочисленный корень из длинного целого числа N, то есть необходимо найти максимальное целое X такое, что X2 ≤ N.

Виталик уже приступил к реализации своего решения, но тут у него возникла проблема. Он хочет хранить результат в массиве, в котором каждый элемент соответствует десятичному разряду в числе, при этом длина этого массива должна быть минимальна (для экономии памяти).

Виталик понял, что не умеет вычислять размер массива, в который запишет ответ, и просит вас о помощи.

Входные данные

Входной файл INPUT.TXT содержит целое число N (1 ≤ N ≤ 10100000).

Выходные данные

В выходной файл OUTPUT.TXT выведите длину требуемого массива.

Пример

INPUT.TXTOUTPUT.TXT
1361

Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!

 Язык программирования C++
 Решение олимпиадных задач
 Региональные олимпиады
 Книги Фёдора Меньшикова
 Тренировочные олимпиады
 Личные олимпиады
 Командные олимпиады
 Первая командная олимпиада
 Вторая командная олимпиада
 Третья командная олимпиада
 Четвертая командная олимпиада
 Пятая командная олимпиада
 Шестая командная олимпиада
 Седьмая командная олимпиада
 A. Том и Джерри
 B. Таблица умножения
 C. Многословие
 D. Карты, числа, два заклинания
 E. Многоугольник и точки
 F. Вася и отрезки
 G. Игра в зачеркивание
 H. Очень длинный корень

Красноярский краевой Дворец пионеров, (c)2006 - 2022, E-mail: admin@acmp.ru