АВТ
Language: Russian
English

Remote Training on Programming

Problems Online status Contests
News FAQ E-learning
For authors:
Register  ||  Login
 
Hello, Guest! Please login or register.

860. Exact Squares

Time Limit: 1 seconds
Memory Limit:65536KB
Points:100
View Problem Statistics Submit Problem added debug

Задача с пробного тура.

Целое число N называется точным квадратом, если оно является квадратом какого-либо целого числа, то есть существует такое целое S, что N = S2.

Даны целые числа F и L. Требуется найти количество точных квадратов от F до L включительно.

Например, от 5 до 25 включительно три точных квадрата — 9 = 32, 16 = 42 и 25 = 52.

В первой строке входного файла содержатся два целых числа F и L (0 <= F <= L <= 109).

Выведите в выходной файл одно искомое число.

Примеры

ввод

Вывод

5 25

3

 


View Problem Statistics Submit Problem discussion Author/source:
Problems from Contests and Camps / Vologda Students Contests / XIII InterUni Contest 2010 /
859. H - How to Help Me 860. 861. Z - Missing Number - 2
time generating 0.093 sec.
© Copyright VSU, AVT, Nosov D.A., Andrianov I.A.