АВТ
Language:

Remote Training on Programming

Problems On-line status Contests FAQ
For authors:
Register  ||  Login
 
Hello, Guest! Login or register.

687. B - Spiral

Time Limit: 1 seconds
Memory Limit:65535KB
Points:10
View Problem Statistics Submit Problem added Administrator

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

 


View Problem Statistics Submit Author/source: InterUni Contest, Vologda,2009
Problems from Contests / Vologda Students Contests / XII InterUni Contest 2009 /
688. A - Equal Divisors (2) 687. 689. C - base64 690. D - Shelf 691. E - Restaurants
We can all benefit by doing occasional "toy" programs, when artificial restrictions are set up, so that we are forced to push our abilities to the limit. The art of tackling miniproblems with all our energy will sharpen our talents for the real problems. Donald E. Knuth.
time generating 0.453 sec.
© Copyright VSTU, AVT, Nosov D.A.