कारनेशन
Problem
कार्नेशन्स को एक सीधी तख्ती में चलाया जाता है। किसी भी दो लौंग को एक धागे से जोड़ा जा सकता है। स्टड के कुछ जोड़े को धागे से जोड़ना आवश्यक है ताकि प्रत्येक स्टड से कम से कम एक धागा बंधा हो, और सभी धागे की कुल लंबाई न्यूनतम हो।
इनपुट:
- पहली लाइन में नंबर N होता है - स्टड्स की संख्या (\(2 <= N <= 100\));
- अगली पंक्ति में N संख्याएं हैं - सभी स्टड के निर्देशांक (गैर-ऋणात्मक पूर्णांक, 10000 से अधिक नहीं)।
आउटपुट: एक संख्या प्रिंट करें - सभी थ्रेड्स की न्यूनतम कुल लंबाई।
उदाहरण
<टेबल क्लास = "टेबल-बॉर्डर्ड टेबल-लिस्ट-टेस्ट टेबल-एसएम टेबल-स्ट्राइप्ड">
<सिर>
<वें>#
<वें>इनपुट
<वें>आउटपुट
<शरीर>
| 1 |
<टीडी>
5
4 10 0 12 2
6 |