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

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

В. "гвоздики" на прямой дощечке вбиты гвоздики. любые два гвоздика можно соединить ниточкой. требуется соединить какие-то пары гвоздиков ниточками так, чтобы к каждому гвоздику была привязана хотя бы одна ниточка, а суммарная длина всех ниточек была минимальна. формат входного файла в первой строке входного файла input. in записано число n – количество гвоздиков (2 ≤ n ≤ 100). в следующей строке записано n чисел -координаты всех гвоздиков (неотрицательные целые числа, не превосходящие 10000). формат выходного файла в выходной файл output. out нужно вывести единственное число -минимальную суммарную длину всех ниточек. примеры: input. in output. out 5 4 10 0 12 2 6

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

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

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