Модуль: 11.1c Динамическое программирование. Часть 3_Задачи на рекурсию и реккурентные последовательности


Гвоздики

На прямой дощечке вбиты гвоздики. Любые два гвоздика можно соединить ниточкой. Требуется соединить какие-то пары гвоздиков ниточками так, чтобы к каждому гвоздику была привязана хотя бы одна ниточка, а суммарная длина всех ниточек была минимальна.
 
Входные данные: 
- в первой строке записано число N - количество гвоздиков (\(2 <= N <= 100\));
- в следующей строке записано N чисел - координаты всех гвоздиков (неотрицательные целые числа, не превосходящие 10000).
 
Выходные данные: выведите единственное число - минимальную суммарную длину всех ниточек.
Примеры
№Входные данныеВыходные данные
1 
6
3 4 12 6 14 13
 
5
2 
10
2816 5839 8802 2517 6414 8995 2478 682 7667 4980 
4400
Напишите программу
Auto
       

time 1000 ms
memory 32 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
 Кол-во
С++213
Free Pascal1
Python422
Комментарий учителя

Результат проверки программы 
Для проверки решения задачи необходимо зарегистрироваться или авторизоваться!