Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
574. Разложение
Полный переборОлимпиадные задачи на русском языке
| 23/11/2003 | Районно-городское личное первенство (1) |
| 26/09/2007 | Занятие 3 (C) |
| 06/09/2008 | Занятие 1 (B) |
Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0) 
Альберт хочет представить некоторое целое положительное число `N` в виде сумме квадратов двух целых положительных чисел `P` и `Q` `(0\ <\ P\ ≤\ Q)`. Это не всегда возможно. Если точного разложения не существует, Альберту нужно подобрать такие `P` и `Q`, чтобы значение выражения `|N-P^2-Q^2|` было минимальным. Если существует несколько вариантов разложения, минимизирующих значение указанного выражения, то вывести вариант с меньшим `Q`.
Напишите программу, которая вводит с клавиатуры целое число `N` (`1\ ≤\ N\ ≤\ 10^6`) и выводит на экран целые значения `P` и `Q`.
Пример ввода
14
Пример вывода
2 3
