Distribuição justa

Você recebe um array de inteiros cookies de tamanho N, onde cookies[i] denota o número de cookies no i-ésimo pacote. Você também recebe um inteiro $K$ que denota o número de crianças entre as quais você vai distribuir todos os pacotes de biscoitos. Todos os biscoitos de um pacote devem ir para a mesma criança e não podem ser divididos.

A injustiça de uma distribuição é definida como o total de cookies obtido pela criança que ficou com mais cookies.

Retorne a injustiça mínima entre todas as distribuições.

Entrada:

O array cookies e o número $K$ de crianças. (Veja o link do problema para entender melhor)

Saída:

Retorne a injustiça mínima.

Limites:

• $2 \le N \le 8$
• $1 \le K \le N$
• $1 \le cookies[i] \le 10^5$

Exemplo:

cookies = {8,15,10,20,8}, k = 2

31

Uma distribuição ótima é [8,15,8] e [10,20]
– A 1ª criança recebe [8,15,8] que tem um total de 8 + 15 + 8 = 31 biscoitos.
– A 2ª criança recebe [10,20] que tem um total de 10 + 20 = 30 biscoitos.
A injustiça da distribuição é max(31,30) = 31.

Para submeter a sua solução, use esse link