ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила

Соревнование школьников. Октябрь 2001

Описание     Задачи     Отправить на проверку     Состояние проверки     Результаты
Соревнование завершено

B. Иерархия

Ограничение времени: 1.0 секунды
Ограничение памяти: 64 МБ
Problem illustration
За долгие годы работы в СКБ Контур сложилась определённая иерархия сотрудников. Суть её заключается в том, что каждый человек, кроме рядовых работников, имеет ровно двух непосредственных подчинённых и не более одного непосредственного начальника. Рядовые же работники подчинённых не имеют (см. рисунок).
Каждому сотруднику был назначен личный номер. Естественно, никакие два сотрудника не имеют одинаковых номеров. Каждый сотрудник либо имеет максимальный номер, либо есть сотрудник с номером большим на единицу. Аналогично, либо сотрудник имеет номер 1, либо есть сотрудник с номером, меньшим на единицу. Также известно, что между любым не имеющим подчинённых (рядовым) сотрудником и не имеющим начальников сотрудником (самым главным начальником) — всегда одинаковое количество промежуточных сотрудников.
Так получилось, что у каждого сотрудника, имеющего подчинённых, номер больше номера одного из них и меньше номера другого. Притом, если у сотрудника номер больше, чем номер его непосредственного начальника, то и номера всех его подчинённых больше номера его начальника. И наоборот, если его номер меньше, то и номера подчинённых меньше.
Сложилась также и система обмена внутрикорпоративными сообщениями. Известно, что сообщение от сотрудника с номером i может быть непосредственно передано только сотруднику с номером i – 1 или сотруднику с номером i + 1. При этом передача этого сообщения происходит в тот же день (за 0 дней), если эти два сотрудника — непосредственные начальник и подчинённый. Если же между этими сотрудниками в иерархии находятся промежуточные сотрудники, то сообщение передаётся за количество дней, равное числу этих промежуточных сотрудников. Например, передача сообщения от сотрудника с номером 2 к сотруднику с номером 4 происходит следующим образом: сотрудник 2 передаёт сообщение сотруднику 3, и тот адресует его сотруднику 4. Вся эта передача сообщения занимает 1 день, так как от 2 к 3 передача происходит за 0 дней, а от 3 к 4 — за 1.

Исходные данные

В единственной строке записаны номер сотрудника, от которого передаётся сообщение, и номер сотрудника, которому передаётся сообщение — целые числа в пределах от 1 до 231−1.

Результат

Вы должны вывести единственное число — количество дней, требующихся для передачи сообщения.

Пример

исходные данныерезультат
1 5
2
Автор задачи: Александр Сомов
Источник задачи: USU Open Collegiate Programming Contest October'2001 Junior Session
Чтобы отправить решение этой задачи на проверку перейдите в Архив задач: 1117. Иерархия