Данные вводятся с клавиатуры или из файла 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).
Выходные данные
Выведите единственное число — минимальную суммарную длину всех ниточек.