œillets
Problem
Les œillets sont enfoncés dans une planche droite. Deux clous de girofle peuvent être reliés par un fil. Il est nécessaire de connecter certaines paires de goujons avec des fils de sorte qu'au moins un fil soit lié à chaque goujon et que la longueur totale de tous les fils soit minimale.
Entrée :
- la première ligne contient le nombre N - le nombre de tenons (\(2 <= N <= 100\) );
- la ligne suivante contient des nombres N - les coordonnées de tous les plots (entiers non négatifs, n'excédant pas 10000).
Sortie : imprime un seul nombre - la longueur totale minimale de tous les fils.
Exemples
| # |
Entrée |
Sortie |
| 1 |
5
4 10 0 12 2
6 |