Подразделы

Другие разделы

Дата и время

05/12/2025 19:26:58

Авторизация

Задачи очного тура личного первенства

A. Расчет штрафов B. Лексикографический порядок C. Квадратные корни D. Пирамиды майя E. Форматирование программы F. Масштабирование изображения G. Разрезание доски H. Пермутация выражений

C. Квадратные корни

Ограничения: время – 1s/2s, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение 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`).

Вывести одно целое число – количество пар.

Пример ввода

Пример вывода