П'ятниця, 11.07.2025, 21:11
Гость

Мішатронік

Мобільна версія | Додати у вибране  | Мій профіль | Вихід | RSS |
Меню сайту
Наше опитування
Чи знайома вам така технологія, як Flutter?
Всього відповідей: 0
Статистика

Онлайн всього: 1
Гостей: 1
Користувачів: 0


Гвоздики

 

Данные вводятся с клавиатуры или из файла input.txt, выводятся на экран или в файл output.txt. Первые тесты не всегда совпадают с примерами из условия.
Ограничение по времени, сек 1
Ограничение по памяти, мегабайт 64
Язык Free Pascal GNU C GNU C++ Delphi Java PHP Python 2.7 Mono C# Python 3.1
Min время, сек 0.001 0.001 0.002 0.002 0.117 0.025 0.008 0.067 0.048
Среднее время, сек 0.007 0.012 0.013 0.016 0.338 0.025 0.022 0.067 0.261
Верных решений 183 15 541 174 28 1 7 1 28

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

Входные данные

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

Выходные данные

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

Пример

Входные данные Выходные данные

4 10 0 12 2
6
 

 

Форма входа
Пошук
Друзі сайту
Календар
«  Липень 2025  »
ПнВтСрЧтПтСбНд
 123456
78910111213
14151617181920
21222324252627
28293031

Єдина Країна! Единая Страна!