Загрузка [MathJax]/jax/output/HTML-CSS/fonts/TeX/fontdata.js

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

printЗадачи

1398. Спираль

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

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

Пример ввода

1

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

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