Главное меню портала
• О портале
• Архив задач
• Карта архива задач
• Результаты тестов
• Ошибки тестирования
• Преподаватели
• Библиотечка
Рейтинг у учителя
• Рейтинг на портале
Начинающему
• Работа с порталом
• Курс для начинающего
• Архив задач начинающего
Олимпиаднику
• Архив задач олимпиадника
Олимпиады
Дистанционные олимпиады
• Положение олимпиады
Новое сообщениеОтправленые
Загрузка...
Время на прохождение теста: 1 секунд(а/ы).
Имя входного файла: cvik.in
Имя выходного файла: cvik.out

Автор: Бельский Андрей Владимирович

Гвоздики
На прямой дощечке вбиты гвоздики. Любые два гвоздика можно соединить ниточкой. Требуется соединить некоторые пары гвоздиков ниточками так, чтобы к каждому гвоздику была привязана хотя бы одна ниточка, а суммарная длина всех ниточек была минимальна.  
Входные данные:
В первой строке входного файла записано число N - количество гвоздиков (2 <= N <= 100). 

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

Примеры:
cvik.in cvik.out
1 6
3 4 12 6 14 13
5

Сложность задачи: 25%



Проверку могут осуществлять только зарегистрированные пользователи!


Показать обсуждение


На сайте гостей 27, зарегистрированных 0:
Сейчас онлайн только гости...
[Данные за последние 5 минут]