Quantas caixas?

Você trabalha em uma fábrica, retirando itens de uma esteira transportadora e colocando-os em caixas. Cada caixa pode conter no máximo 10 kg. Dado o peso de cada item, retorne o número de caixas necessárias. Coloque os itens nas caixas na ordem em que chegam; não altere essa ordem.

Exemplo

Program.boxes(new int[] { 2, 1, 2, 5, 4, 3, 6, 1, 1, 9, 3, 2 }) // 5

// Caixa 1 = [2, 1, 2, 5] (10 kg)
// Caixa 2 = [4, 3] (7 kg)
// Caixa 3 = [6, 1, 1] (8 kg)
// Caixa 4 = [9] (9 kg)
// Caixa 5 = [3, 2] (5 kg)

Observações

  • Sempre há pelo menos um item.
  • Cada item pesa no máximo 10 kg.
  • Comece uma nova caixa sempre que o próximo item fizer com que a caixa atual ultrapasse 10 kg.