Quizes
Problems
Courses
Sign
Register
Главная
/
Решенные тесты
/
Вопрос теста
Описание
Ограничение по времени:
1000
ms
Ограничение по памяти:
32 Mb
Теги:
Динамическое программирование: один параметр
Ответы на вопросы
Задача:
Гвоздики
На прямой дощечке вбиты гвоздики. Любые два гвоздика можно соединить ниточкой. Требуется соединить какие-то пары гвоздиков ниточками так, чтобы к каждому гвоздику была привязана хотя бы одна ниточка, а суммарная длина всех ниточек была минимальна.
Входные данные:
- в первой строке записано число
N
- количество гвоздиков (
\(2 <= N <= 100\)
);
- в следующей строке записано
N
чисел - координаты всех гвоздиков (неотрицательные целые числа, не превосходящие 10000).
Выходные данные:
выведите единственное число - минимальную суммарную длину всех ниточек.
Примеры
№
Входные данные
Выходные данные
1
5
4 10 0 12 2
6
Прикрепите файл с исходным кодом программы:
или введите исходный код на языке:
C++
Pascal
Python
Java
C#
F#
Правила оформления программ и список ошибок при автоматической проверке задач
Ваш ответ:
Загруженные файлы:
Нет
Примечание учителя: