program w c++

[buha]

Farmer Dżon zbudował wielką stodołę, w której jest N (2 ≤ N ≤ 100,000) zagród. Zagrody ułożone są na linii prostej, a ich współrzędne tworzą ciąg x1, ..., xN (0 ≤ xi ≤ 109).

Dżon ma pewien problem związany z krowami. Mianowicie posiada on C (2 ≤ C ≤ N) krów, które zbytnio siebie nie lubią. Nie lubią się na tyle, że nie można umieścić dwóch krów w jednej zagrodzie.

Pomóż Dżonowi rozmieścić krowy w zagrodach w taki sposób, aby minimalna odległość pomiędzy krowami była jak największa.
Wejście

t – liczba zestawów danych. Następnie podanych jest t zestawów. Każdy z nich podany jest w następujący sposób:

Linia 1: Dwie liczby całkowite N i C
Linie 2..N+1: W lini nr i+1 znajduje się współrzędna i-tej zagrody, a więc liczba całkowita xi.

Wyjście

Dla każdego zestawu danych wypisz minimalną odległość pomiędzy krowami, która spełnia wymagania farmera.
Przykład

Wejście:

2
5 3
1
2
8
4
9
17 3
18
20
16
24
23
20
29
22
22
2
21
13
21
4
4
7
6

Wyjście:

3
13

Wyjaśnienie do pierwszego zestawu danych: Dżon umieścił krowy w zagrodach o współrzędnych: 1, 4, 8.

prosze o w miare optymalny program i w miare prosty. uzywajac scanf i printf zamiast cout i cin

[sneik555]

Nie godzi się, aby student matematyki Uniwersytetu Wrocławskiego kantował w taki sposób Pozdrawiam.