Обойти друзей

@Andrev_Zahar · Регистрация: 11.10.2022

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

На прямой дороге живут n друзей. Координата i-го друга x. Однажды первый друг решил зайти в гости ко всем своим друзьям и потом вернуться домой. Какое минимальное расстояние ему нужно будет пройти?
======================================== ==
Входные данные:
Первая строка содержит число n — число друзей (2≤n≤100), вторая строка содержит n чисел x — координаты друзей (1≤xi≤100).
======================================== ==
Выходные данные:
Выведите одно число — минимальное расстояние, которое нужно пройти первому другу, чтобы обойти всех друзей и вернуться домой.
======================================== ==
Примеры:
1) Входные данные:
4
3 6 1 4
Выходные данные:
10
--------------------------------
2) Входные данные:
2
1 2
Выходные данные:
2
--------------------------------
3) Входные данные:
10
4 2 5 6 10 3 7 8 1 9
Выходные данные:
18
======================================== ===
Примечание:
В первом примере можно сначала дойти до друга в точке 1, затем до друга в точке 6, затем до друга в точке 4, и затем вернуться домой в точку 3. Суммарное расстояние, которое придется пройти, равно 2+5+2+1=10.

@Mikail7D6 · 05.11.2022, 12:57

Andrev_Zahar, первое число (количество друзей) вводить не нужно!

Python
1
2
3
4
5
6
7
8
9
10
lst = list(map(int, input().split()))
 
friend = lst[0]
left = [j for j in lst if j < friend]
right = [j for j in lst if j > friend]
 
left_step = ((friend - min(left)) * 2 if left else 0)
right_step = ((max(right) - friend) * 2 if right else 0)
 
print(left_step + right_step)

@Red white socks · 05.11.2022, 13:42

Python
1
print(2*(max(lst)-min(lst)))

@thyrex · 05.11.2022, 13:54

Mikail7D6, а соблюдать формат входных данных кто будет?

@Mikail7D6 · 05.11.2022, 13:57

thyrex, если кого не устраивает, можно в начало дописать:

Python
1
n = int(input())

@thyrex · 05.11.2022, 13:59

Mikail7D6, дело не в "не устраивает", а в соблюдении порядка ввода. С учетом этого корректировать нужно и дальше Вашу программу.

@Mikail7D6 · 05.11.2022, 14:17

thyrex,

Python
1
2
3
lst = []
for i in range(int(input())):
    lst.append(int(input()))

Можно так ввод переделать, но нужно будет вводить каждый символ на отдельной строке.
Я вообще не понимаю как и зачем совмещать определённое количество чисел и ввод в строку.
Как можно отрегулировать чтоб именно n символов ввели в строку?

@Andrev_Zahar · 05.11.2022, 18:34 **[ТС]**

объясните алгоритм, как вы это находите пж

@thyrex · 05.11.2022, 19:01

Достаточно посмотреть на исходные данные и результат, а также пояснение к примеру - и в Вашем случае формула из сообщения #3 очевидна

@Red white socks · 05.11.2022, 19:30

Видно, что в конце пути подзаправился чуток. Но нелегкое это дело - по друзьям ходить

Новые блоги и статьи Все статьи Все блоги /
Вывод данных через динамический список в справочнике 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 В прикрепленном документе раздумья о том, как можно поменять модель в будущем	10 пpимет, которые всегда сбываются Maks 31.03.2026 1. Чтобы, наконец, пришла маршрутка, надо закурить. Если сигарета последняя, маршрутка придет еще до второй затяжки даже вопреки расписанию. 2. Нaдоели зима и снег? Не надо переезжать. Достаточно. . .	Перемещение выделенных строк ТЧ из одного документа в другой Maks 31.03.2026 Реализация из решения ниже выполнена на примере нетипового документа "ВыдачаОборудованияНаСпецтехнику" с единственной табличной частью "ОборудованиеИКомплектующие" разработанного в конфигурации КА2. . . .	Functional First Web Framework Suave DevAlt 30.03.2026 Sauve. IO Апнулись до NET10. Из зависимостей один пакет, работает одинаково хорошо как в режиме проекта так и в интерактивном режиме. из сложностей - чисто функциональный подход. Решил. . .

@Andrev_Zahar -2 / 2 / 0 Регистрация: 11.10.2022 Сообщений: 85

	Обойти друзей 05.11.2022, 12:04. Показов 1171. Ответов 9 Метки нет (Все метки) На прямой дороге живут n друзей. Координата i-го друга x. Однажды первый друг решил зайти в гости ко всем своим друзьям и потом вернуться домой. Какое минимальное расстояние ему нужно будет пройти? ======================================== == Входные данные: Первая строка содержит число n — число друзей (2≤n≤100), вторая строка содержит n чисел x — координаты друзей (1≤xi≤100). ======================================== == Выходные данные: Выведите одно число — минимальное расстояние, которое нужно пройти первому другу, чтобы обойти всех друзей и вернуться домой. ======================================== == Примеры: 1) Входные данные: 4 3 6 1 4 Выходные данные: 10 -------------------------------- 2) Входные данные: 2 1 2 Выходные данные: 2 -------------------------------- 3) Входные данные: 10 4 2 5 6 10 3 7 8 1 9 Выходные данные: 18 ======================================== === Примечание: В первом примере можно сначала дойти до друга в точке 1, затем до друга в точке 6, затем до друга в точке 4, и затем вернуться домой в точку 3. Суммарное расстояние, которое придется пройти, равно 2+5+2+1=10. 0

@thyrex 14450 / 7489 / 1582 Регистрация: 06.09.2009 Сообщений: 27,133
	05.11.2022, 13:54
	Mikail7D6, а соблюдать формат входных данных кто будет? 0

@thyrex 14450 / 7489 / 1582 Регистрация: 06.09.2009 Сообщений: 27,133
	05.11.2022, 13:59
	Mikail7D6, дело не в "не устраивает", а в соблюдении порядка ввода. С учетом этого корректировать нужно и дальше Вашу программу. 0

@Andrev_Zahar -2 / 2 / 0 Регистрация: 11.10.2022 Сообщений: 85
	05.11.2022, 18:34 [ТС]
	объясните алгоритм, как вы это находите пж 0

@thyrex 14450 / 7489 / 1582 Регистрация: 06.09.2009 Сообщений: 27,133
	05.11.2022, 19:01
	Достаточно посмотреть на исходные данные и результат, а также пояснение к примеру - и в Вашем случае формула из сообщения #3 очевидна 0

@Red white socks 4523 / 1899 / 336 Регистрация: 18.01.2021 Сообщений: 3,489
	05.11.2022, 19:30
	Видно, что в конце пути подзаправился чуток. Но нелегкое это дело - по друзьям ходить Миниатюры 0