توجد أكشاك على الخط المستقيم ، حيث من الضروري وضع الأبقار بحيث تكون المسافة الدنيا بين الأبقار كبيرة بقدر الإمكان.
& nbsp؛
الإدخال: & nbsp؛
- يتم إدخال الأرقام N & nbsp؛ في السطر الأول ( \ (2 & lt؛ N & lt؛ 10001 \) ) & ndash؛ عدد الأكشاك ، و K & nbsp؛ ( \ (1 & lt؛ K & lt؛ N \) ) & ndash؛ عدد الأبقار
- السطر الثاني يحتوي على N أعداد طبيعية بترتيب تصاعدي & ndash؛ إحداثيات مستقرة (لا تتجاوز الإحداثيات \ (10 ^ 9 \) ).
& nbsp؛
الإخراج: طباعة رقم واحد & ndash؛ أكبر مسافة ممكنة مسموح بها.
نبسب ؛
أمثلة
| # |
إدخال |
الإخراج |
<الجسم>
| 1 |
6 3
2 5 7 11 15 20
|
9 |