garofani
Problem
I garofani sono spinti in una tavola diritta. Qualsiasi due chiodi di garofano possono essere collegati con un filo. È necessario collegare alcune coppie di perni con fili in modo che almeno un filo sia legato a ciascun perno e la lunghezza totale di tutti i fili sia minima.
Inserimento:
- la prima riga contiene il numero N - il numero di borchie (\(2 <= N <= 100\));
- la riga successiva contiene N numeri - le coordinate di tutte le borchie (numeri interi non negativi, non superiori a 10000).
Output: stampa un singolo numero - la lunghezza totale minima di tutti i thread.
Esempi
| # |
Input |
Uscita |
| 1 |
5
4 10 0 12 2
|
6 |