НачалоПодразделы
Другие разделы
| 1394. Маленькое число |
| 1395. base64 |
| 1396. Хорошие перестановки |
| 1397. Память |
| 1399. Треугольник |
| 1400. Дерево |
| 1401. Сумма |
| 1402. Рестораны |
Дата и время
20/12/2024 22:56:57
1398. Спираль
Спираль
Реализация заданного алгоритмаПолный перебор
Олимпиадные задачи на русском языке
| 24/06/2010 | Лето 2010 дорешивание ( 2E) |
| 25/06/2010 | Лето 2010 - 2 (E) |
Ограничения: время – 1s/2s, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Плоскость разбита на равные квадраты, которые заполнены числами от 0 до бесконечности в виде спирали по часовой стрелке:
| 20 | 21 | 22 | 23 | 24 |
| 19 | 6 | 7 | 8 | 9 |
| 18 | 5 | 0 | 1 | 10 |
| 17 | 4 | 3 | 2 | 11 |
| 16 | 15 | 14 | 13 | 12 |
Дано целое положительное число `N`. Требуется найти две соседние по стороне или углу клетки, числа в которых в сумме дают `N`. Если ответов несколько – выдать любой. Гарантируется, что ответ существует.
В первой строке входного файла содержится одно число `N` (`1 ≤ N ≤ 1000`).
Выведите в выходной файл два числа через пробел, являющихся соседними, и дающих в сумме `N`.
Пример ввода
1
Пример вывода
0 1
