На кольцевом маршруте автобуса из-за ремонта перекрыли движение около 2 остановок. Теперь там нельзя проехать. Выведите

@progmats · Регистрация: 20.01.2022

Студворк — интернет-сервис помощи студентам

На кольцевом маршруте автобуса из-за ремонта перекрыли движение около 2 остановок. Теперь там нельзя проехать.
Выведите массив с самым длинным маршрутом, который теперь может проехать автобус. Если маршрутов максимальной длины несколько, можно вывести любой.
Есть число N и N строк с названиями остановок. Затем ещё в 2 строках записаны 2 остановки из этого списка.
Выведите остановки самого длинного маршрута, который может проехать автобус. Остановки могут начинаться с любого конца маршрута, но следовать в правильном порядке.

Ввод в столбик
8
Кукушкино
Петрово
Пляж
Сосенское
Улыбино
Редкая Роща
Усадьба
Поленово
Пляж
Редкая Роща

Вывод в столбик
Петрово
Кукушкино
Поленово
Усадьба
Эта задача так и не решена.

Добавлено через 10 минут
Где ошибка в такой программе?
Не выполняются закрытые тесты.

Python
1
2
3
4
5
6
7
8
9
10
11
n = int(input()) 
lst = [input() for i in range(n)] 
a, b = input(), input() 
s1 = lst[lst.index(a)+1:lst.index(b)] 
s2 = lst[lst.index(b)+1:]+lst[:lst.index(a)] 
if len(s1)>=len(s2):
    for i in range(len(s1)): 
        print(s1[i]) 
if len(s2)>len(s1):
    for i in range(len(s2)): 
        print(s2[i])

@progmats · 12.01.2024, 22:32 **[ТС]**

На кольцевом маршруте автобуса из-за ремонта перекрыли движение около 2 остановок. Теперь там нельзя проехать. Выведите

@idealist · 12.01.2024, 23:25

Python
1
2
3
4
5
6
arr = [input('->') for _ in range(int(input('n = ')))]
L = arr.index(input('a->'))
R = arr.index(input('b->'))
if (R - L)%len(arr) < (L - R)%len(arr):
    L,R = R,L
print((arr*2)[L+1:L + (R - L)%len(arr)])

@idealist · 13.01.2024, 11:24

Вот так вроде меньше повторений кода в программе:

Python
1
2
3
4
5
6
arr = [input('->') for _ in range(int(input('n = ')))]
L,R = [arr.index(input(f'{"LR"[i]}->')) for i in range(2)]
dist = lambda L,R: (R - L)%len(arr)
if dist(L,R) < dist(R,L):
    L,R = R,L
print((arr*2)[L+1:L + dist(L,R)])

Новые блоги и статьи Все статьи Все блоги /
Доступность команды формы по условию Maks 07.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: сделать доступной кнопку (команда формы "ЗавершитьСписание") при. . .	Уведомление о неверно выбранном значении справочника Maks 06.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "НарядПутевка", разработанного в конфигурации КА2. Задача: уведомлять пользователя, если в документе выбран неверный склад. . .	Установка Qt Creator для C и C++: ставим среду, CMake и MinGW без фреймворка Qt 8Observer8 05.04.2026 Среду разработки Qt Creator можно установить без фреймворка Qt. Есть отдельный репозиторий для этой среды: https:/ / github. com/ qt-creator/ qt-creator, где можно скачать установщик, на вкладке Releases:. . .	AkelPad-скрипты, структуры, и немного лирики.. testuser2 05.04.2026 Такая программа, как AkelPad существует уже давно, и также давно существуют скрипты под нее. Тем не менее, прога живет, периодически что-то не спеша дополняется, улучшается. Что меня в первую очередь. . .
Отображение реквизитов в документе по условию и контроль их заполнения Maks 04.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеСпецтехники", разработанного в конфигурации КА2. Данный документ берёт данные из другого нетипового документа. . .	Фото всей Земли с борта корабля Orion миссии Artemis II kumehtar 04.04.2026 Это первое подобное фото сделанное человеком за 50 лет. Снимок называют новым вариантом легендарной фотографии «The Blue Marble» 1972 года, сделанной с борта корабля «Аполлон-17». Новое фото. . .	Вывод диалогового окна перед закрытием, если документ не проведён Maks 04.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: реализовать программный контроль на предмет проведения документа. . .	Программный контроль заполнения реквизитов табличной части документа Maks 02.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: 1. Реализовать контроль заполнения реквизита. . .

@progmats 0 / 0 / 0 Регистрация: 20.01.2022 Сообщений: 55
	12.01.2024, 22:32 [ТС]
	0

На кольцевом маршруте автобуса из-за ремонта перекрыли движение около 2 остановок. Теперь там нельзя проехать. Выведите

Решение