2. Este dat un vector cell[] de N elemente, care reprezintă poziția celulelor dintr-o închisoare.

De
asemenea, este dat un număr întreg P care reprezintă numărul de prizonieri, se cere să se plaseze toți
prizonierii în celule într-o ordine astfel încât minimul distanței dintre oricare doi prizonieri este cât se
poate de mare.

Exemple:

Exemplul 1:

Introducem aceste date în ordine:

5
1 4 3 8 12
3

Rezultatul va fi:

Explicație:

Cea mai mare distanță minimă este 4. Posibilele plasări sunt {1,8,12},{3,8,12} și {4,8,12}.

Exemplul 2:

Introducem aceste date în ordine:

4
6 2 14 9
2

Rezultatul va fi:

12