Начало
Соревнования
Районно-городское личное первенство
1. Разложение
Полный переборОлимпиадные задачи на русском языке
| 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-P2-Q2| было минимальным. Если существует несколько вариантов разложения, минимизирующих значение указанного выражения, то вывести вариант с меньшим Q.
Напишите программу, которая вводит с клавиатуры целое число N (1 ≤ N ≤ 106) и выводит на экран целые значения P и Q.
Пример ввода
14
Пример вывода
2 3
