Задачка для начинающих про метро

@Sunny_John · Регистрация: 12.03.2018

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

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

То есть, если у нас 17 станций, Витя сел на 2 и ему нужно выйти на 16. Понятно, что ему проще тут поехать назад и проехать 2 станции, чем 13. Нужно посчитать количество станций по возростающей и в обратном порядке и выбрать короткий путь. На сайте, где эта задача есть проверка онлайн и мое решение не проходит. Не хватает ума правильно посчитать количество станций програмно в обратном порядке, что очень грустно((((Не знаю можно ли давать тут ссылки на чужой сайт)

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

Входные данные

Во входном файле INPUT.TXT заданы три числа: сначала N – общее количество станций кольцевой линии, а затем i и j – номера станции, на которой Витя садится, и станции, на которой он должен выйти. Станции пронумерованы подряд натуральными числами 1, 2, 3, …, N (1-я станция – соседняя с N-й), N не превосходит 100. Числа i и j не совпадают. Все числа разделены пробелом.

Выходные данные

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

Пример:

INPUT OUTPUT

100 5 6 0

10 1 9 1

Мое решение:

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
result = []
 
stations = input().split()
all = stations[0]
all = int(all)
entrance = stations[1]
entrance = int(entrance)
exit = stations[2]
exit = int(exit)
 
first_step = entrance - (exit -1)# если поехал по возрастающей
result.append(first_step)
print("f",first_step)
 
second_step = (all-exit)+(entrance-1)# если в обратом порядке
print("s",second_step)
result.append(second_step)
r = min(result)
print(r)

oldnewyear · 27.05.2018, 10:32

Python
1
2
3
n, i, j = 100, 0, 99
result = min(n-abs(i-j), abs(i-j))-1
print(result)

Новые блоги и статьи Все статьи Все блоги /
Архитектура слоя интернета для сервера-слоя. Hrethgir 11.04.2026 В продолжение https:/ / www. cyberforum. ru/ blogs/ 223907/ 10860. html Знаешь что я подумал? Раз мы все источники пишем в голове ветки, то ничего не мешает добавить в голову такой источник, который сам. . .	Подстановка значения реквизита справочника в табличную часть документа Maks 10.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: при выборе сотрудника (справочник Сотрудники) в ТЧ документа. . .	Очистка реквизитов документа при копировании Maks 09.04.2026 Алгоритм из решения ниже применим как для типовых, так и для нетиповых документов на самых различных конфигурациях. Задача: при копировании документа очищать определенные реквизиты и табличную. . .	модель ЗдравоСохранения 8. Подготовка к разному выполнению заданий anaschu 08.04.2026 https:/ / github. com/ shumilovas/ med2. git main ветка * содержимое блока дэлэй из старой модели теперь внутри зайца новой модели 8ATzM_2aurI
Блокировка документа от изменений, если он открыт у другого пользователя Maks 08.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа, разработанного в конфигурации КА2. Задача: запретить редактирование документа, если он открыт у другого пользователя. / / . . .	Система безопасности+живучести для сервера-слоя интернета (сети). Двойная привязка. Hrethgir 08.04.2026 Далее были размышления о системе безопасности. Сообщения с наклонным текстом - мои. А как нам будет можно проверить, что ссылка наша, а не подделана хулиганами, которая выбросит на другую ветку и. . .	Модель ЗдрввоСохранения 7: больше работников, больше ресурсов. anaschu 08.04.2026 работников и заданий может быть сколько угодно, но настроено всё так, что используется пока что только 20% kYBz3eJf3jQ	Дальние перспективы сервера - слоя сети с космологическим дизайном интефейса карты и логики. Hrethgir 07.04.2026 Дальнейшее ближайшее планирование вывело к размышлениям над дальними перспективами. И вот тут может быть даже будут нужны оценки специалистов, так как в дальних перспективах всё может очень сильно. . .