|
Xiaomei gosta de brincar com blocos. Ela empilhou os blocos um a um em caixas de diferentes alturas.“Olha, eu construí um muro!”Ela contou para sua irmã mais velha, Xiaoliang.“Bem, você deveria construir todos os blocos na mesma altura. Então você constrói um muro de verdade.”Ela respondeu. Depois de pensar por um tempo, Xiaomei achou que estava certa. Então, ela começou a reorganizar os blocos, um após o outro, e finalmente, todos os blocos tinham a mesma altura. Mas Xiaomei é preguiçosa, quer mover apenas o número mínimo de blocos para que todos tenham a mesma altura. Você pode ajudá-la?
Insira uma descrição: A entrada contém múltiplas coleções de dados. A primeira linha de cada conjunto de dados é um inteiron, que representa o número de colunas dos blocos de construção de Xiaomei. A segunda linha contémninteiros, cada um representando a altura de cada coluna de blocohi, indica que existe na colunahI bloqueia. Assumido1≤n≤50,1≤oi≤100。 O número total de blocos é divisível pelo número de colunas. Portanto, é garantido que cada coluna estará empilhada na mesma altura. A entrada termina com 0, e 0 não é usado como dado de entrada. Descrição da Saída: Para cada conjunto de dados, imprima o número de série do conjunto de conjuntos, veja o exemplo de saída. Depois, imprima o texto "O número mínimo de lances é k.". Aqui, k refere-se ao número mínimo de vezes que esses blocos são levados para a mesma altura. Produza uma linha vazia após cada conjunto de dados. Exemplo de entrada: 6 5 2 4 1 7 5 0 Amostra de saída Conjunto #1 O número mínimo de lances é 5.
|