Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
975. Метрополитен
Вывод формулыОлимпиадные задачи на русском языке
| 03/07/2008 | Лето 2008 дорешивание ( 6A) |
| 14/07/2008 | Лето 2008 - 6 (A) |
Ограничения: время – 500ms/1000ms, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение 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
