Contest.uni-smr.ac.ru :: соревнования по программированию
Русская версия || English version
Login:
Password:
Забыли пароль?
 пример поиска: Вася Пупкин
 






Задача D. Грузите вентиляторы бочками

Задачу добавил: alef

Успешно сдано решений: 32

В такую жаркую погоду, какая случилась этим летом, чрезвычайно большим спросом пользовались вентиляторы. Сеть магазинов бытовой техники «Серебряная Луна» хорошо подготовилась к сезону: на их складе вентиляторов было запасено очень много. Однако склад расположен далеко от города, и, когда спрос в каком-либо из магазинов становился ажиотажным, то зачастую вентиляторы подвозили из какого-либо другого близлежащего магазина сети. Однако в имеющейся системе учета не предполагалось таких перевозок, и поэтому нужно было срочно придумать хотя бы способ, при котором магазины могли бы независимо друг от друга выдавать уникальные номера перевозимым партиям.

Один из менеджеров магазина, глядя на работающий вентилятор, предложил такой способ.

Выпишем достаточно много чисел по раскручивающейся спирали (нули расставлены для выравнивания записи):

21 22 23 24 25

20 07 08 09 10

19 06 01 02 11

18 05 04 03 12

17 16 15 14 13

Будем считать центр спирали (число 1) началом координат, направим ось Ox вправо, а Oy  — вверх. Тогда можно сказать, что, например, число 8 расположено в точке (0, 1), а число 18 — в точке (–2, –1).

Координаты x и y для каждой партии было решено определять, исходя из номера магазина в сети, количества секунд, прошедших от начала рабочего дня, суммы складских номеров вентиляторов, для чего были придуманы соответствующие формулы. Осталось только определить число, которое расположено в точке (x, y). Именно в этом и состоит Ваша задача.

 

Формат входного файла input.txt

Первая строка — два целых числа x и y через пробел (|x|,|y|<=10^5)

 

Формат выходного файла output.txt

Первая строка — целое число — число, расположенное в точке с координатами x и y.

 

Решения, правильно работающие при |x|,|y|<=10^3 оцениваются из 60 баллов

 

Пример входного файла — 1

0 0

 

Пример выходного файла — 1

1

 

Пример входного файла — 2

1 0

 

Пример выходного файла — 2

2

 

Пример входного файла — 3

15 -3

 

Пример выходного файла — 3

859

 


Сдать задачу

Задать вопрос жюри по этой задаче