Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
84. Треугольная задача
Специальные системы счисленияОлимпиадные задачи на русском языке
| 04/11/2000 | Командные соревнования для школьников (1) |
| 21/09/2006 | Практическое занятие 2 (B) |
| 03/03/2015 | Занятие 15 (A) |
Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Корпорация WarSoft, специализирующаяся на клонах популярных игр, приступила к разработке сетевой RTS–игры "Триада" для троих игроков, в которой у каждого игрока были бы совершенно равные шансы на выигрыш. Это возможно сделать, если вместо обычного квадратного поля использовать треугольное, разделенное на "клетки" – треугольники. Если все ресурсы и строения в стартовой позиции расставить симметрично, то выигрыш игрока будет зависеть только от его опыта и скорости реакции. Все "клетки" треугольного поля были пронумерованы последовательно, начиная с 1, сверху вниз и слева направо, как показано на рисунке.
Таким образом для указания позиции "юнита" (unit, единица войск) достаточно указать номер треугольника, в котором он находится. "Юниты" могут передвигаться в соседние треугольники только через общую сторону двух треугольников. Такое передвижение будем называть ходом.
Напишите программу, которая позволяет определить минимальное число ходов, которое потребуется “юниту”, чтобы перейти из треугольника с номером `N` в треугольник с номером `M`.
Ввод
Во входном файле в первой строке содержатся два натуральных числа `N` и `M` (`1≤N,\ M≤100000`) через один пробел.
Вывод
В выходной файл вывести минимальное число ходов.
Пример ввода
14 3
Пример вывода
5
