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 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 de crianças. (Veja o link do problema para entender melhor)
Saída:
Retorne a injustiça mínima.
Limites:
Exemplo:
Entrada | Saída |
|
|
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