НачалоПодразделы
Другие разделы
| 976. Очень легкая задача |
| 977. Шахматная доска |
| 978. Интересный треугольник |
| 979. Galaxy |
| 980. Robot |
| 981. Schedule |
| 982. Ancestor |
| 983. Grid |
| 984. Hosting |
| 985. BitSort |
Дата и время
06/12/2025 03:40:09
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
