НачалоПодразделы
| 975. Метрополитен |
| 976. Очень легкая задача |
| 977. Шахматная доска |
| 978. Интересный треугольник |
| 979. Galaxy |
| 980. Robot |
| 981. Schedule |
| 982. Ancestor |
| 983. Grid |
| 984. Hosting |
| 985. BitSort |
Дата и время
21/11/2024 19:02:16
Лето 6
A. Метрополитен B. Очень легкая задача C. Шахматная доска D. Интересный треугольник E. Galaxy F. Robot G. Schedule H. Ancestor I. Grid J. Hosting K. BitSort
A. Метрополитен
Вывод формулыОлимпиадные задачи на русском языке
| 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
