АВТ
Language:

Remote Training on Programming

Problems On-line status Contests FAQ
For authors:
Register  ||  Login
 
Hello, Guest! Login or register.

768. Гвоздики

Time Limit: 1 seconds
Memory Limit:65535KB
Points:10
View Problem Statistics Submit Problem added Administrator

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

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

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


Пример входного файла	
5
4 10 0 12 2

Пример выходного файла
6

View Problem Statistics Submit Author/source: olympiads.ru
Educational Courses / Problems from olympiads.ru /
684. 217 - Timer 768. 769. 233 - Подпоследовательности 770. 234 - Лесенки 771. 235 - Ход конём - 2
We can all benefit by doing occasional "toy" programs, when artificial restrictions are set up, so that we are forced to push our abilities to the limit. The art of tackling miniproblems with all our energy will sharpen our talents for the real problems. Donald E. Knuth.
time generating 0.265 sec.
© Copyright VSTU, AVT, Nosov D.A.