Задача 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