printЛето 6

printA. Метрополитен

Ограничения: время – 500ms/1000ms, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Витя работает недалеко от одной из станций кольцевой линии Московского метро, а живет рядом с другой станцией той же линии. Требуется выяснить, мимо какого наименьшего количества промежуточных станций необходимо проехать Вите по кольцу, чтобы добраться с работы домой.
Станции пронумерованы подряд натуральными числами 1, 2, 3, …, `N` (1-я станция – соседняя с `N`-й), `N` не превосходит 100.
Ввод
Вводятся три числа: сначала `N` – общее количество станций кольцевой линии, а затем `i` и `j` – номера станции, на которой Витя садится, и станции, на которой он должен выйти. Числа `i` и `j` не совпадают. Все числа разделены пробелом.
Вывод
Требуется выдать минимальное количество промежуточных станций (не считая станции посадки и высадки), которые необходимо проехать Вите.

Пример ввода 1

100 5 6

Пример вывода 1

0

Пример ввода 2

10 3 1

Пример вывода 2

1
Источник: РГУ им. И.Канта, осенний командный турнир, 2007
loading