В. "гвоздики" на прямой дощечке вбиты гвоздики. любые два гвоздика можно соединить ниточкой. требуется соединить какие-то пары гвоздиков ниточками так, чтобы к каждому гвоздику была привязана хотя бы одна ниточка, а суммарная длина всех ниточек была минимальна. формат входного файла в первой строке входного файла input. in записано число n – количество гвоздиков (2 ≤ n ≤ 100). в следующей строке записано n чисел -координаты всех гвоздиков (неотрицательные целые числа,не превосходящие 10000). формат выходного файла в выходной файл output. out нужно вывести единственное число -минимальную суммарную длину всех ниточек. примеры: input. in output. out 5 4 10 0 12 2 6

232

440

Посмотреть ответы 2

Ответы на вопрос:

NAREK097

Информатика

4,4(83 оценок)

//pascalabc.net версия 3.2, сборка 1389 //если программа не запускается, то обновите версию begin var n : = readinteger('n ='); var a : = readarrinteger('массив', n); a.sort; // println(a); var b : = arrfill(n + 1, 0); b[0] : = 0; b[1] : = maxint; for var i : = 2 to n do b[i] : = min(b[i - 1], b[i - 2]) + abs(a[i - 1] - a[i - 2]); // println(b); writeln(b[n]); end.

alesyamorozova

Информатика

4,4(90 оценок)

Всеми́рная паути́на (. world wide web) — распределенная система, предоставляющая доступ к связанным между собой документам, расположенным на различных компьютерах, подключенных к интернету.

Реши свою проблему, спроси otvet5GPT

Быстро
Мгновенный ответ на твой вопрос
Точно
Бот обладает знаниями во всех сферах
Бесплатно
Задай вопрос и получи ответ бесплатно

Задай свой вопрос

Популярно: Информатика

Есть вопросы?

Как otvet5GPT работает?

otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса.
Сколько это стоит?

Проект находиться на стадии тестирования и все услуги бесплатны.
Могу ли я использовать otvet5GPT в школе?

Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое!
В чем отличия от ChatGPT?

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