Sacolas

Solução escrita por Otávio Pinheiro

Conhecimentos necessários:

Como não podemos ordenar os produtos, a solução será um algoritimo guloso que sempre que um produto couber na sacola atual, ele será inserido, e caso contrário, iremos pegar outra sacola. Isso funciona, porque se fosse usado outro critério, em algum momento, seria pego uma sacola nova quando ainda cabia itens em uma.

Clique aqui para ver o código.