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

@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)

Новые блоги и статьи Все статьи Все блоги /
Программный контроль заполнения реквизита табличной части документа Maks 02.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: реализовать контроль заполнения реквизита "ПричинаСписания". . .	wmic не является внутренней или внешней командой Maks 02.04.2026 Решение: DISM / Online / Add-Capability / CapabilityName:WMIC~~~~ Отсюда: https:/ / winitpro. ru/ index. php/ 2025/ 02/ 14/ komanda-wmic-ne-naydena/	Программная установка даты и запрет ее изменения Maks 02.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: при создании документов установить период списания автоматически. . .	Вывод данных в справочнике через динамический список Maks 01.04.2026 Реализация из решения ниже выполнена на примере нетипового справочника "Спецтехника" разработанного в конфигурации КА2. Задача: вывести данные из ТЧ нетипового документа. . .
Программное заполнения текстового поля в реквизите формы документа Maks 01.04.2026 Алгоритм из решения ниже реализован на нетиповом документе "ВыдачаОборудованияНаСпецтехнику" разработанного в конфигурации КА2, в дополнении к предыдущему решению. На форме документа создается. . .	К слову об оптимизации kumehtar 01.04.2026 Вспоминаю начало 2000-х, университет, когда я писал на Delphi. Тогда среди программистов на форумах активно обсуждали аккуратную работу с памятью: нужно было следить за переменными, вовремя. . .	Идея фильтра интернета (сервер = слой+фильтр). Hrethgir 31.03.2026 Суть идеи заключается в том, чтобы запустить свой сервер, о чём я если честно мечтал давно и давно приобрёл книгу как это сделать. Но не было причин его запускать. Очумелые учёные напечатали на. . .	Модель здравосоХранения 6. ESG-повестка и устойчивое развитие; углублённый анализ кадрового бренда anaschu 31.03.2026 В прикрепленном документе раздумья о том, как можно поменять модель в будущем