Mínimo de Viagens de Elevador

Cada pessoa deve fazer exatamente uma viagem. Qualquer grupo pode compartilhar uma viagem se a soma de seus pesos não exceder a capacidade. As pessoas podem ser reagrupadas livremente; a ordem de entrada não importa. Minimize o número de viagens.

Implemente elevator_rides(weights, capacity).

Entrada

weights: O peso de cada pessoa.

capacity: O peso máximo combinado em uma viagem.

Saída

Retorne o número mínimo de viagens.

Restrições

1 ≤ pessoas ≤ 20. 1 ≤ capacidade ≤ 1.000.000.000. Cada peso está entre 1 e capacidade.

Exemplos

Entrada:
weights = [3, 4, 5]
capacity = 7

Saída esperada:
expected = 2

Entrada:
std::vector<long long> weights = {3, 4, 5};
long long capacity = 7;

Saída esperada:
long long expected = 2;

Entrada:
long[] weights = new long[] {3, 4, 5};
long capacity = 7;

Saída esperada:
long expected = 2;

Entrada:
weights = [2, 2, 2]
capacity = 6

Saída esperada:
expected = 1

Entrada:
std::vector<long long> weights = {2, 2, 2};
long long capacity = 6;

Saída esperada:
long long expected = 1;

Entrada:
long[] weights = new long[] {2, 2, 2};
long capacity = 6;

Saída esperada:
long expected = 1;

Referências

Este desafio foi adaptado para o CodeUtility. Siga o enunciado e as restrições acima.

• Elevator Rides — 1653