АВТ
Language: Russian
English

Remote Training on Programming

Problems Online status Contests
News FAQ E-learning
For authors:
Register  ||  Login
 
Hello, Guest! Please login or register.

687. Spiral

Time Limit: 1 seconds
Memory Limit:65536KB
Points:100
View Problem Statistics Submit Problem added 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

 


View Problem Statistics Submit Problem discussion Author/source:
Problems from Contests and Camps / Vologda Students Contests / XII InterUni Contest 2009 /
688. A - Smooth Divisors - 2 687. 689. C - Base64 690. D - Shelf 691. E - Restaurants
time generating 0.094 sec.
© Copyright VSU, AVT, Nosov D.A., Andrianov I.A.