0 / 0 / 0
Регистрация: 15.03.2017
Сообщений: 1
|
|
1 | |
Требуется выдать минимальное количество промежуточных станций15.03.2017, 16:18. Показов 1583. Ответов 1
Метки нет (Все метки)
помогите кто-нибудь с задаче из олимпиады:
Витя работает недалеко от одной из станций кольцевой линии Московского метро, а живет рядом с другой станцией той же линии. Требуется выяснить, мимо какого наименьшего количества промежуточных станций необходимо проехать Вите по кольцу, чтобы добраться с работы домой. Входные данные Станции пронумерованы подряд натуральными числами 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
|
15.03.2017, 16:18 | |
Ответы с готовыми решениями:
1
Найти минимальное количество купюр, которое необходимо использовать, чтобы выдать сумму в n гривен Реализовать карту метро и при выборе станций показывать путь, время и список станций Дана последовательность чисел. Требуется вычеркнуть из нее минимальное количество чисел так, чтобы оставшиеся шли в порядке возрастания. посчитать количество не пустых ячеек в промежуточных строках |
101 / 97 / 112
Регистрация: 28.11.2016
Сообщений: 528
|
|
15.03.2017, 20:14 | 2 |
Вам лень искать по форуму? Точно такой же вопрос встречался недавно, вот ссылка:
Витя и метро
0
|
15.03.2017, 20:14 | |
15.03.2017, 20:14 | |
Помогаю со студенческими работами здесь
2
Нужно подсчитать количество промежуточных городов в пути Определить количество станций оказавших объем всех услуг выше среднего Задача на паскале. Не могу никак разобраться, как выдать минимальное расстояние? Составить программу отыскивающую в двухмерном числовом массиве A(N,M) минимальное из чисел, если такого числа нет программа должна выдать сообщение Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |