Problem
소 사이의 최소 거리가 가능한 한 크게 되도록 소를 배치할 필요가 있는 직선에 마구간이 있습니다.
입력:
- 숫자 N 이 첫 번째 줄에 입력됩니다. (\(2 < N < 10001\)) – 노점 수 및 K (\(1 < K < N \)) – 소의 수;
- 두 번째 줄에는 오름차순으로 N개의 자연수가 포함됩니다. 안정적인 좌표(좌표는 \(10^9\)를 초과하지 않음).
출력: 단일 숫자 인쇄 – 허용되는 최대 거리.
예
<헤드>
<일>#
| 입력 |
출력 |
<몸>
| 1 |
6 3
2 5 7 11 15 20
|
9 |