Гвоздики
(Время: 1 сек. Память: 16 Мб Сложность: 34%)
На прямой дощечке вбиты гвоздики. Любые два гвоздика можно соединить ниточкой. Требуется соединить некоторые пары гвоздиков ниточками так, чтобы к каждому гвоздику была привязана хотя бы одна ниточка, а суммарная длина всех ниточек была минимальна.
Входные данные
В первой строке входного файла INPUT.TXT записано число N - количество гвоздиков (2 ≤ N ≤ 100). В следующей строке записано N чисел - координаты всех гвоздиков (неотрицательные целые числа, не превосходящие 10000).
Выходные данные
В выходной файл OUTPUT.TXT нужно вывести единственное число - минимальную суммарную длину всех ниточек.
Пример
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 6
3 4 12 6 14 13
| 5 |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| 
