El equipo acordó de antemano que el costo total será compartido equitativamente por cada miembro, ¡pero los miembros no tienen que compartir cada consumo! Por lo tanto, cada miembro del equipo paga por su propio consumo específico, como comidas, alojamiento, taxis, billetes de avión, etc. Después del recorrido, registre los gastos y el saldo de cada miembro (con precisión al minuto) para que el gasto neto de cada estudiante sea consistente. En el pasado, la conversión de moneda era engorrosa y requería mucho tiempo, y el monto mínimo debía calcularse a partir de la lista de tarifas para amortizar (con precisión al minuto) las tarifas de todos los estudiantes.
Entrada:
Ingrese datos que contengan varios conjuntos de viajes. La primera línea de cada conjunto de datos es un número entero positivo n, que representa el número de estudiantes en este viaje. Cada una de las siguientes n filas contiene el costo de un estudiante, al centavo más cercano. El número de estudiantes no excederá los 1,000 y el gasto por estudiante no excederá los $100,000. Hay una sola línea al final del último conjunto de datos que contiene un 0.
Entrada:
Genere solo una fila para cada conjunto de datos, que es el monto mínimo total de "transacción" requerido para que cada estudiante comparta el costo equitativamente, con precisión al minuto.