Уведомления

Группа в Telegram: @pythonsu

#1 Дек. 29, 2019 12:41:59

Miuki
Зарегистрирован: 2019-12-29
Сообщения: 1
Репутация: +  0  -
Профиль   Отправить e-mail  

Экономия

Пусть вновь имеются 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])))

Офлайн

#2 Апрель 24, 2020 22:38:57

Alexru84
Зарегистрирован: 2020-04-24
Сообщения: 15
Репутация: +  0  -
Профиль   Отправить e-mail  

Экономия

у тебя стоит двоеточие а точка с запятой ))
а переход страницы ты как делал ?

Офлайн

Board footer

Модераторировать

Powered by DjangoBB

Lo-Fi Version