गाय - स्टाल में
Problem
सीधी रेखा पर स्टॉल हैं, जिसमें गायों को रखना आवश्यक है ताकि गायों के बीच न्यूनतम दूरी यथासंभव बड़ी हो।
इनपुट:
- नंबर N को पहली लाइन में डाला जाता है (\(2 < N < 10001\)) – स्टालों की संख्या, और K (\(1 < K < N \)) – गायों की संख्या;
- दूसरी पंक्ति में N प्राकृतिक संख्याएं आरोही क्रम में होती हैं - – स्थिर निर्देशांक (निर्देशांक \(10^9\) से अधिक नहीं होते हैं)।
आउटपुट: एक नंबर प्रिंट करें - – अनुमत अधिकतम संभव दूरी।
उदाहरण
<टेबल क्लास = "टेबल-बॉर्डर्ड टेबल-लिस्ट-टेस्ट टेबल-एसएम टेबल-स्ट्राइप्ड">
<सिर>
<वें>#
<वें>इनपुट
<वें>आउटपुट
<शरीर>
| 1 |
<टीडी>
6 3
2 5 7 11 15 20
9 |