میخک
Problem
میخک ها را در یک تخته مستقیم رانده می کنند. هر دو میخک را می توان با یک نخ وصل کرد. لازم است چند جفت گل میخ را با نخ به هم وصل کنید تا حداقل یک نخ به هر گل میخ بسته شود و طول کل همه نخ ها حداقل باشد.
ورودی:
- خط اول حاوی عدد N - تعداد گل میخ ها (\(2 <= N <= 100\))؛
- خط بعدی حاوی اعداد N است - مختصات همه گل میخها (اعداد صحیح غیر منفی، بیشتر از 10000).
خروجی: چاپ یک عدد - حداقل طول کل همه رشته ها.
نمونه‌ها
<سر>
| # |
ورودی |
خروجی |
<بدن>
| 1 |
5
4 10 0 12 2
|
6 |