يتم دفع قرنفل إلى لوح مستقيم. يمكن توصيل أي فصين من القرنفل بخيط. يلزم توصيل بعض الأزواج بالخيوط بحيث يتم ربط خيط واحد على الأقل بكل مسمار ، ويكون الطول الإجمالي لجميع الخيوط في حده الأدنى.
& nbsp؛
الإدخال: & nbsp؛
- يحتوي السطر الأول على الرقم N - عدد الأزرار ( \ (2 & lt؛ = N & lt؛ = 100 \) ) ؛
- & nbsp ؛ يحتوي السطر التالي على أرقام N - إحداثيات جميع الأزرار (أعداد صحيحة غير سالبة ، & nbsp ؛ لا تتجاوز 10000).
& nbsp؛
الإخراج: & nbsp؛ print & nbsp؛ رقم واحد - الحد الأدنى للطول الإجمالي لجميع السلاسل.
& nbsp؛
نبسب ؛
أمثلة
| # |
إدخال |
الإخراج |
<الجسم>
| 1 |
5
4 10 0 12 2
|
6 |