Məsələlər
Гвозди
Гвозди
На прямой доске вбиты гвозди. Любые два гвоздя можно соединить ниткой. Требуется соединить некоторые пары гвоздей ниткой так, чтобы к каждому гвоздю была привязана хотя бы одна нитка, а суммарная длина всех нитей была бы минимальна.
Giriş verilənləri
В первой строке записано количество гвоздей n~(2 \le n \le 100). В следующей строке записано n чисел — координаты всех гвоздей (неотрицательные целые числа, не превосходящие 10000).
Çıxış verilənləri
Вывести минимальную суммарную длину всех нитей.
Nümunə
Giriş verilənləri #1
5 4 10 0 12 2
Çıxış verilənləri #1
6