1.6.3 A Viagem

PC/UVa IDs: 110103/10137, Popularidade: B, Taxa de Sucesso: Médio Level: 1

Um grupo de estudantes é membro de um clube que viaja anualmente para locais diferentes. Seus destinos no passado ter incluído Indianapolis, Phoenix, Nashville, Philadelphia, San Jose, e Atlanta. Esta Primavera eles estão a planear uma viagem a Eindhoven.

O grupo concorda com antecedência para partilhar as despesas da mesma forma, mas não é prático para compartilhar todos os gastos, uma vez que ocorre. Assim, indivíduos do grupo especial para pagar as coisas, tais como refeições, hotéis, passeios de táxis, e os bilhetes de avião. Após a visita, cada despesa dos alunos são registradas e dinheiro é trocado por forma a que o custo líquido para cada um deles seja o mesmo, para dentro de um cêntimo. No passado, esse dinheiro foi troco tedioso e demorado. Seu trabalho é o de calcular, a partir de uma lista de despesas, o montante mínimo de dinheiro que deve mudar de mãos, a fim de equalizar (dentro de um centavo) todos os alunos dos custos.

Entrada

Padrão de entrada irá conter as informações de várias viagens. Cada visita consiste em uma linha contendo um inteiro positivo n denota o número de alunos sobre a viagem. Isto é seguido por n linhas de entrada, cada uma contendo o montante gasto por um estudante em dólares e centavos. Não existem mais de 1000 estudantes e nenhum estudante gastou mais de US $ 10.000,00. Uma única linha contendo 0 segue as informações para a última viagem.

Saída

Para cada viagem, a produção de uma linha indicando o montante total de dinheiro, em dólares e centavos, que devem ser trocadas para equalizar os alunos "custos.

Exemplo de Entrada

3
10.00
20.00
30.00
4
15.00
15.01
3.00
3.01
0


Exemplo de Saída

$10.00
$11.99