|
A Xiaomei le gusta jugar con bloques. Apiló los bloques uno a uno en cajas de diferentes alturas.“¡Mira, he construido un muro!”Se lo contó a su hermana mayor Xiaoliang.“Bueno, deberías construir todos los bloques a la misma altura. Así que construyes un muro de verdad.”Respondió. Después de pensarlo un rato, Xiaomei pensó que tenía razón. Luego, empezó a reorganizar los bloques, uno tras otro, y finalmente, todos tenían la misma altura. Pero Xiaomei es perezosa, quiere mover solo el número mínimo de bloques para que todos tengan la misma altura. ¿Puedes ayudarla?
Aquí entra una descripción: La entrada contiene múltiples colecciones de datos. La primera fila de cada conjunto de datos es un enteron, que representa el número de columnas de los bloques de construcción de Xiaomei. La segunda línea contienenenteros, cada uno representando la altura de cada columna de bloqueshi, indica que hay en la columnahI bloqueos. Asumido1≤n≤50,1≤hola≤100。 El número total de bloques es divisible por el número de columnas. Por lo tanto, está garantizado que cada columna estará apilada a la misma altura. La entrada termina en 0, y 0 no se usa como dato de entrada. Descripción de la salida: Para cada conjunto de datos, imprime el número de serie del conjunto de datos, véase el ejemplo de salida. Luego imprime el texto "El número mínimo de movimientos es k.". Aquí, k se refiere al número mínimo de veces que se necesitan para mover estos bloques a la misma altura. Saca una fila vacía después de cada conjunto de datos. Ejemplo de entrada: 6 5 2 4 1 7 5 0 Muestra de salida Conjunto #1 El número mínimo de movimientos es 5.
|