АВТ
Язык:

Дистанционный практикум по программированию

Задачи Online статус Соревнования
Новости Справка СДО
 
Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь.

687. Спираль

Ограничение времени: 1 сек.
Ограничение памяти:65536 КБайт
Баллы:100
Статистика Послать на проверку Задачу добавил debug

Плоскость разбита на равные квадраты, которые заполнены числами от 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

 


Статистика Послать на проверку Обсуждение задачи Автор/источник:
Задачи с соревнований и сборов / Межвузовские олимпиады / XII Межвузовская олимпиада 2009 /
688. A - Ровные делители - 2 687. 689. C - Base64 690. D - Полка 691. E - Рестораны
 
время генерации 0.125 сек.
© Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А.