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

Соревнование команд УрГУ. Март 2004

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

C. Дельта-волна

Ограничение времени: 1.0 секунды
Ограничение памяти: 64 МБ
Problem illustration
На треугольном поле, устроенном так, как показано на рисунке, клетки пронумерованы последовательными целыми числами от единицы до бесконечности.
Путешественнику требуется пройти из клетки с номером m в клетку с номером n. Путешественник может попадать в соседние клетки только через ребра треугольников (не через вершины). Количество ребер, которое ему нужно будет пересечь в пути, называется длиной маршрута.
Напишите программу, которая вычисляет длину кратчайшего маршрута для заданных клеток m и n.

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

На входе содержатся целые числа m и n, записанные через пробел (1 ≤ m, n ≤ 109).

Результат

Выведите длину кратчайшего маршрута.

Пример

исходные данныерезультат
6 12 
3
Источник задачи: II Командный студенческий чемпионат Урала по программированию. Екатеринбург, 3-4 апреля 1998 г.
Чтобы отправить решение этой задачи на проверку перейдите в Архив задач: 1302. Дельта-волна