АВТ
Язык:

Дистанционный практикум по программированию

Задачи Online статус Турниры
Учебники Справка СДО
 
Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь.

768. Гвоздики

Ограничение времени: 1 сек.
Ограничение памяти:65536 КБайт
Баллы:100
Статистика Послать на проверку Задачу добавил debug

 На прямой дощечке вбиты гвоздики. Любые два гвоздика можно соединить 
ниточкой. Требуется соединить какие-то пары гвоздиков ниточками так, 
чтобы к каждому гвоздику была привязана хотя бы одна ниточка, а 
суммарная длина всех ниточек была минимальна.

Входные данные
В первой строке входного файла записано число N - количество 
гвоздиков (2 <= N <= 100). В следующей строке записано N чисел - 
координаты всех гвоздиков (неотрицательные целые числа, 
не превосходящие 10000).

Выходные данные
В выходной файл нужно вывести единственное число - 
минимальную суммарную длину всех ниточек.


Пример входного файла	
5
4 10 0 12 2

Пример выходного файла
6

Статистика Послать на проверку Обсуждение задачи Автор/источник: olympiads.ru
Учебные курсы / Задачи с olympiads.ru /
684. 217 - Таймер 768. 769. 233 - Подпоследовательности 770. 234 - Лесенки 771. 235 - Ход конём - 2
 
время генерации 0.109 сек.
© Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А.