Форум программистов, компьютерный форум, киберфорум
Pascal (Паскаль)
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 5.00/8: Рейтинг темы: голосов - 8, средняя оценка - 5.00
0 / 0 / 0
Регистрация: 15.03.2017
Сообщений: 1
1

Требуется выдать минимальное количество промежуточных станций

15.03.2017, 16:18. Показов 1583. Ответов 1
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
помогите кто-нибудь с задаче из олимпиады:

Витя работает недалеко от одной из станций кольцевой линии Московского метро, а живет рядом с другой станцией той же линии. Требуется выяснить, мимо какого наименьшего количества промежуточных станций необходимо проехать Вите по кольцу, чтобы добраться с работы домой.

Входные данные
Станции пронумерованы подряд натуральными числами 1, 2, 3, …, N (1-я станция – соседняя с N-й), N не превосходит 100.

Вводятся три числа: сначала N – общее количество станций кольцевой линии, а затем i и j – номера станции, на которой Витя садится, и станции, на которой он должен выйти. Числа i и j не совпадают. Все числа разделены пробелом.

Выходные данные
Требуется выдать минимальное количество промежуточных станций (не считая станции посадки и высадки), которые необходимо проехать Вите.

Пояснения к примерам
1) На кольцевой линии 100 станций; проехать с 5-й на 6-ю станцию Витя может напрямую, без промежуточных станций

2) На кольцевой линии 10 станций; проехать с 1-й на 9-ю станцию Витя может через одну промежуточную, ее номер 10

Примеры
входные данные
100 5 6
выходные данные
0
входные данные
10 1 9
выходные данные
1
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
15.03.2017, 16:18
Ответы с готовыми решениями:

Найти минимальное количество купюр, которое необходимо использовать, чтобы выдать сумму в n гривен
В банкомате имеются в достаточном количестве купюры номиналом 10, 20, 50, 100, 200 и 500 гривен....

Реализовать карту метро и при выборе станций показывать путь, время и список станций
Здравствуйте, нуждаюсь в практическом совете. Создаем с группой программу в windows forms, пишем на...

Дана последовательность чисел. Требуется вычеркнуть из нее минимальное количество чисел так, чтобы оставшиеся шли в порядке возрастания.
Даны N целых чисел X1, X2, ..., XN. Требуется вычеркнуть из них минимальное количество чисел так,...

посчитать количество не пустых ячеек в промежуточных строках
Ребята подскажите как формулой, в приложенном "примере" посчитать количество обращений для каждого...

1
101 / 97 / 112
Регистрация: 28.11.2016
Сообщений: 528
15.03.2017, 20:14 2
Вам лень искать по форуму? Точно такой же вопрос встречался недавно, вот ссылка:
Витя и метро
0
15.03.2017, 20:14
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
15.03.2017, 20:14
Помогаю со студенческими работами здесь

Нужно подсчитать количество промежуточных городов в пути
Задача - нужно вывести все возможные маршруты между указанными городами. Рабочее решение: domains...

Определить количество станций оказавших объем всех услуг выше среднего
Здравствуйте, собственно вот сама задача: Дана матрица N(строки)xM(столбцы). Количество цифровых...

Задача на паскале. Не могу никак разобраться, как выдать минимальное расстояние?
Мальчик плавает в бассейне размером N на M метров. В некоторый момент времени он находится на...

Составить программу отыскивающую в двухмерном числовом массиве A(N,M) минимальное из чисел, если такого числа нет программа должна выдать сообщение
Составить программу отыскивающую в двухмерном числовом массиве A(N,M) минимальное из чисел, если...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru