Задача В.  "Гвоздики" На прямой дощечке вбиты гвоздики. Любые два гвоздика можно соединить ниточкой. Требуется соединить какие-то пары гвоздиков ниточками так, чтобы к каждому гвоздику была привязана хотя бы одна ниточка, а суммарная длина всех ниточек была минимальна.Формат входного файла  В первой строке входного файла INPUT. IN записано число N – количество гвоздиков (2 ≤ N ≤ 100). В следующей строке записано N чисел -координаты всех гвоздиков (неотрицательные целые числа,не превосходящие 10000).Формат выходного файла В выходной файл OUTPUT. OUT нужно вывести единственное число -минимальную суммарную длину всех ниточек.Примеры: INPUT. IN OUTPUT. OUT 5 4   10    0    12    2 6  

⭐⭐⭐⭐⭐ Лучший ответ на вопрос «Задача В.  "Гвоздики" На прямой дощечке вбиты гвоздики. Любые два гвоздика можно соединить ниточкой. Требуется соединить какие-то пары гвоздиков ниточками так, чтобы к каждому гвоздику была привязана хотя бы одна ниточка, а суммарная длина всех ниточек была минимальна.Формат входного файла  В первой строке входного файла INPUT. IN записано число N – количество гвоздиков (2 ≤ N ≤ 100). В следующей строке записано N чисел -координаты всех гвоздиков (неотрицательные целые числа,не превосходящие 10000).Формат выходного файла В выходной файл OUTPUT. OUT нужно вывести единственное число -минимальную суммарную длину всех ниточек.Примеры: INPUT. IN OUTPUT. OUT 5 4   10    0    12    2 6  » от пользователя Есения Плотникова в разделе Экономика. Задавайте вопросы и делитесь своими знаниями.