printРабочее место участника

printЗадачи

1398. Спираль

Ограничения: время – 1s/2s, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Плоскость разбита на равные квадраты, которые заполнены числами от 0 до бесконечности в виде спирали по часовой стрелке:
2021222324
196789
1850110
1743211
1615141312
Дано целое положительное число `N`. Требуется найти две соседние по стороне или углу клетки, числа в которых в сумме дают `N`. Если ответов несколько – выдать любой. Гарантируется, что ответ существует.
В первой строке входного файла содержится одно число `N` (`1 ≤ N ≤ 1000`). Выведите в выходной файл два числа через пробел, являющихся соседними, и дающих в сумме `N`.

Пример ввода

1

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

0 1
Источник: XII Межвузовская олимпиада, г. Вологда, 2009
loading