Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
1717. Прямоугольники
Сокращение перебора с помощью идеиОлимпиадные задачи на русском языке
| 17/03/2012 | Южно-Уральский открытый командный чемпионат по программированию (F) |
| 24/03/2012 | Занятие 12 (F) |
Ограничения: время – 500ms/1000ms, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Напишите программу, определяющую количество различных прямоугольников с заданной площадью `S`, вершины
которых имеют целые координаты. Прямоугольники считаются различными, если их нельзя совместить с
помощью переноса и/или поворота. На рисунке показаны 5 различных прямоугольников, имеющих площадь 10.
Формат ввода
Ввод содержит одно целое число `S` (`1\ ≤\ S\ ≤\ 10^9`).
Формат вывода
Вывести одно целое число – количество различных прямоугольников.
Пример ввода
10
Пример вывода
5
