eolymp
bolt
Try our new interface for solving problems
Məsələlər

Гвозди

Гвозди

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB

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

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