Bem, como existe esse tópico há algum tempo, se alguém acabar chegando aqui: No momento não conheço bem sobre algoritmos para filas de prioridades, então tratei o problema como uma simulação, como as que acontecem em Ad-hoc. Como a entrada é 1 < N < 10^4 , sendo o pior caso 1 atendente para 10^4 clientes, cada um com uma bolsa de 10² itens, teríamos 10^6 iterações, passando facilmente dentro de 1 segundo. Então se faltar ideias, simula que dá certo :)