Nelken
Problem
Auf der geraden Tafel sind Nelken eingeschlagen. Zwei beliebige Nelken können mit einem Faden verbunden werden. Es ist erforderlich, ein Paar Nelken mit Fäden zu verbinden, so dass mindestens ein Faden an jede Nelke gebunden ist und die Gesamtlänge aller Fäden minimal ist.
Eingabe:
- die Zahl N ist die Anzahl der Nelken in der ersten Zeile (\(2 <= N <= 100\));
- Die nächste Zeile enthält N von Zahlen - die Koordinaten aller Nelken (nicht negative ganze Zahlen, die 10000 nicht überschreiten).
Ausgabe: Geben Sie die Singular - die minimale Gesamtlänge aller Stränge aus.
Beispiele
| № |
Eingabe |
Ausgabe |
| 1 |
5
4 10 0 12 2
|
6 |