АВТ
Язык:

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

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

687. B - спираль

Ограничение времени: 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

 


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