Problemas
정올이 새 단장을 하였고, 면학 분위기를 조성하기 위해 학생들이 앉아야 할 책상을 일직선으로 배치하였다.
학생들이 자리를 앉으려고 한다.
한 자리에는 학생 한명만이 앉을 수 있는데,
학생들이 가까이에 앉아 있을 경우 수업 분위기에 지장을 줄 수 있기 때문에
임의의 두 학생들 간의 떨어져 있는 가장 짧은 거리를 최대화 하고자 한다.
N개의 책상의 일직선상의 위치가 주어지고,
학생 수를 뜻하는 C명이 주어졌을 때 가장 짧은 거리가 최대화 되었을 때의 값을 찾는 프로그램을 작성하라.
Entrada
입력의 첫 번째 줄에는 책상의 수를 뜻하는 N(1≤N≤100,000)과, 학생들의 수를 뜻하는 C(2≤C≤N)가 주어진다. 그 다음 줄부터는 한 줄에 하나씩 총 N개의 줄에 책상의 일직선상의 위치가 입력된다. 책상의 위치는 0이상 1,000,000,000이하이며, 같은 위치에 두개의 책상이 설치 될 수 도 있는 점에 유의하자.
Salida
입력에 대한 가장 짧은 거리가 최대화 될 경우의 값을 출력한다.
Ejemplo
5 3
1
2
8
4
9
3
Pista
Debes iniciar sesión para escribir código.