Помогите пожалуйста решить задачу, очень срочно.

Meepone1809

Новичок
Пользователь
Дек 19, 2020
1
0
1
Мальчик собирается в путешествие. В Германии n городов расположенных на прямой и пронумерованных целыми числами от 1 до n. Каждый город характеризуется определенным значением - координатой города.
Расстояние между городами с номерами i и j равна модуль разницы их координат.
мальчик хочет узнать минимальное расстояние, которое ему предстоит пройти, путешествуя Германией, при условии, что он должен побывать в каждом городе хотя бы один раз и завершить путешествие в городе, из которого ее начал. Ваша задача найти минимальную длину маршрута при условии, что город, с которого начнет путешествие мальчика, и его маршрут остаются на Ваше усмотрение.
входные данные
Первая строка содержит одно целое число n (1≤n≤100).
Вторая строка содержит n целых чисел x
Исходные данные
Выведите одно целое число - минимальную длину маршрута мальчика.

Пример ввода:
3 Вывод 4
1 3 1


2 Вывод 6
1 4
 

regnor

Модератор
Команда форума
Модератор
Июл 7, 2020
2 567
455
83
скоро сессия?
 

regnor

Модератор
Команда форума
Модератор
Июл 7, 2020
2 567
455
83
печально, тут надо месяц минимум...
 

regnor

Модератор
Команда форума
Модератор
Июл 7, 2020
2 567
455
83
нет, с чего вы взяли
 

regnor

Модератор
Команда форума
Модератор
Июл 7, 2020
2 567
455
83
Просто, это задача для 10 класса, олимпиадная
если олимпиадная то 2 месяца...
 

regnor

Модератор
Команда форума
Модератор
Июл 7, 2020
2 567
455
83
 

Форум IT Специалистов