Назад
 Начало |
 Соревнования |
| 2008 |
Подразделы
Другие разделы
Дата и время
22/11/2024 01:31:12
Задачи очного тура личного первенства
A. Расчет штрафов B. Лексикографический порядок C. Квадратные корни D. Пирамиды майя E. Форматирование программы F. Масштабирование изображения G. Разрезание доски H. Пермутация выражений
C. Квадратные корни
Простые числа, разложение на множителиОлимпиадные задачи на русском языке
| 04/10/2008 | Личное первенство Южного Урала (C) |
| 18/10/2012 | Занятие 6 (B) |
| 29/06/2018 | Лето 2018 - 3 (командные) (A) |
Ограничения: время – 1s/2s, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Для заданного числа `N` необходимо найти количество различных пар
натуральных чисел `(X,Y)`, таких что `sqrt(X)\ +\ sqrt(Y)\ =\ sqrt(N)` и
`X\ ≤\ Y`. Например, для числа 72 таких пар три: (2,50), (8,32) и (18,18).
Ввод содержит одно целое число `N` (`1\ ≤\ N\ ≤\ 2*10^9`).
Вывести одно целое число – количество пар.
Пример ввода
72
Пример вывода
3
