Problem
Karnasi dipacu ke dalam papan lurus. Mana-mana dua ulas boleh disambungkan dengan benang. Ia diperlukan untuk menyambung beberapa pasang stud dengan benang supaya sekurang-kurangnya satu benang diikat pada setiap stud dan jumlah panjang semua benang adalah minimum.
Input:
- baris pertama mengandungi nombor N - bilangan stud (\(2 <= N <= 100\));
- baris seterusnya mengandungi nombor N - koordinat semua stud (integer bukan negatif, tidak melebihi 10000).
Output: cetak satu nombor - jumlah panjang minimum semua utas.
Contoh
| # |
Input |
Output |
| 1 |
5
4 10 0 12 2
|
6 |