[an error occurred while processing the directive]
Задача 02-2. "Гвоздики"
Имя входного файла | input.txt |
Имя выходного файла | output.txt |
Максимальное время работы на одном тесте: | 3 секунды |
На прямой дощечке вбиты гвоздики. Любые два гвоздика можно соединить ниточкой. Требуется соединить некоторые пары гвоздиков ниточками так, чтобы к каждому гвоздику была привязана хотя бы одна ниточка, а суммарная длина всех ниточек была минимальна.
Формат входных данных
В первой строке входного файла записано число N - количество гвоздиков (1 <= N <= 100). В следующей строке записано N чисел - координаты всех гвоздиков (неотрицательные целые числа, не превосходящие 10000).
Формат выходных данных
В выходной файл нужно вывести единственное число - минимальную суммарную длину всех ниточек.
Пример
input.txt | output.txt |
5 4 10 0 12 2 |
6 |