Question

5 amigos estão no térreo, aguardando o elevador que os levará ao 10° anadar. Eles têm as seguintes massas: 98 kg, 60 kg, 65 kg, 74 kg e 89 kg. A carga máxima permitida para cada viagem no elevador é de 200 kg. Escreva uma solução para transportar os 5 amigos no menor número de viagens.

Answer 1

O critério é combinar maior valor possível por viagem

60 + 65 +74 < 200 → 199 < 200 (OK)


98 + 89 < 200 → 187 < 200 (OK)