گاو - در غرفه
Problem
در خط مستقیم اصطبل هایی وجود دارد که لازم است گاوها را در آنها قرار دهید تا حداقل فاصله بین گاوها تا حد امکان زیاد باشد.
ورودی:
- اعداد N در خط اول وارد می شوند (\(2 < N < 10001\)) – تعداد غرفه‌ها و K (\(1 < K < N \)) – تعداد گاو؛
- خط دوم شامل N اعداد طبیعی به ترتیب صعودی – مختصات پایدار (مختصات از \(10^9\) تجاوز نمی کند).
خروجی: چاپ یک عدد – بزرگترین فاصله ممکن مجاز است.
نمونه‌ها
<سر>
| # |
ورودی |
خروجی |
<بدن>
| 1 |
6 3
2 5 7 11 15 20
|
9 |