Есть вопросы?

Здесь Вы можете найти ответы на многие вопросы или задать свой вопрос!

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

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

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

Примеры
№ Входные данные Выходные данные
1
5
4 10 0 12 2
6

Другие вопросы по: Информатика

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

Популярные вопросы