АВТ
Язык:

Дистанционный практикум по программированию

Задачи Online статус Турниры
Учебники Справка СДО
 
Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь.

1460. Точные квадраты

Ограничение времени: 1 сек.
Ограничение памяти:262144 КБайт
Баллы:100
Статистика Послать на проверку Задачу добавил debug

Целое число называется точным квадратом, если оно является квадратом какого-то целого числа. Например, 121 - точный квадрат, поскольку 121 = 112. Определите, сколько чисел от 1 до N являются точными квадратами.

Исходные данные

Одно целое число N в диапазоне от 1 до 1018

Результат

Одно целое число - количество точных квадратов

Пример

Исходные данныеРезультат
20
4

Система оценивания

Решения, верно работающие при N <= 106, будут оцениваться из 50 баллов.
Решения, верно работающие при N <= 1012, будут оцениваться из 75 баллов.

Примечание: задача с пробного тура

Статистика Послать на проверку Обсуждение задачи Автор/источник:
Задачи с соревнований / Школьные олимпиады Вологодской области / Муниципальный этап 2016-17 / Пробные задачи /
1459. 1 - Натуральный ряд чисел 1460. 1673. 3 - A плюс B
Задачи с соревнований / Школьные олимпиады Вологодской области / Муниципальный этап 2015 - все задачи /
1460. 1461. 2 - Классы 7-11, задача 1 - Стрелка 1462. 3 - Классы 7-8, задача 2 - Метро 1463. 4 - Классы 7-8, задача 3 - Игра с фишками
Задачи с соревнований / Школьные олимпиады Вологодской области / III Областная олимпиада школьников по информатике / Пробные задачи /
1460. 1673. 2 - A плюс B
Задачи с соревнований / Тренировки ВоГУ / Отборочный тур на четвертьфинал ACM ICPC - 2017 /
1759. C - Игра 1460. 1760. E - Отчёт
 
время генерации 0.093 сек.
© Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А.