Найти - Пользователи
Полная версия: Экономия
Начало » Центр помощи » Экономия
1
Miuki
Пусть вновь имеются N станций и таблица цен на проезд между ними. Требуется выяснить, как дешевле проехать от одной определённой станции до другой: напрямую или с одной пересадкой на третьей станции, и если дешевле с пересадкой, то где дешевле всего. Маршруты, требующие более одной пересадки, мы не рассматриваем.
Формат ввода
На первой строке вводится натуральное число N — количество станций.
Далее следует N − 1 строка, составляющая половину таблицы цен.
После этого следуют номера станций A и B — желаемые пункты отправления и прибытия (на одной строке, через пробел.).
Формат вывода
Выводится одно число — номер станции, пересадкой через которую дешевле всего проехать из A в B. Если таких несколько, выводится наименьший номер. Если дешевле всего не делать пересадок, а ехать напрямую, выводится A (в том числе в том случае, когда существуют маршруты с пересадками за ту же цену).
Пример
Ввод

3
10
1 2
0 1
Вывод
2
Примечания
Половина таблицы цен для трех станций будет выглядеть так:
- ст 0. ст 1. ст 2
ст 0. - - -
ст 1. 10 - -
ст 2. 1 2 -

Я попыталась сделать код, но он не работает…
N = int(input())
value = [input().split() for _ in range(N - 1)]
s, f = input().split()
for m in value:
print(min(int(m[s]) - int(m[f])))
Alexru84
у тебя стоит двоеточие а точка с запятой ))
а переход страницы ты как делал ?
This is a "lo-fi" version of our main content. To view the full version with more information, formatting and images, please click here.
Powered by DjangoBB