Submeter | Todas submissőes | Melhores | Voltar |
CELETRIC - Conta de eletricidade |
É o ano de 2100. Eletricidade se tornou muito cara. Recentemente, sua companhia de eletricidade aumentou as taxas de energia novamente. A tabela abaixo mostra as novas taxas (consumo é sempre um inteiro positivo):
Intervalo (Watt-hora) |
Custo (Reais) |
1 ~ 100 | 2 |
101 ~ 10000 | 3 |
10001 ~ 1000000 | 5 |
> 1000000 | 7 |
Isto significa que, ao calcular a quantia a pagar, os primeiros Wh custam 2 Reais cada; os próximos 9900 Wh (entre 101 e 10000) custam 3 Reais cada e assim por diante.
Por exemplo, se você consumir 10123 Wh deverá pagar 2 x 100 + 3 x 9900 + 5 x 123 = 30515 Reais.
Os matemáticos da companhia encontraram um modo de ganhar ainda mais dinheiro. Ao invés de lhe dizer quanta energia você consumiu e quanto você deve pagar, eles mostrarão a você dois números relacionados a você e a um vizinho aleatório:
- o total a pagar se seus consumos fossem somados; e
- a valor absoluto da diferença entre os custos de suas contas.
Se não conseguir descobrir quanto deve pagar, você deve pagar outros 100 Reais para tal "serviço". Você é muito econômico, e portanto você tem certeza que não consome mais que nenhum de seus vizinhos. Então, esperto como é, você sabe que consegue computar quanto tem que pagar. Por exemplo, suponha que a companhia informou a você os dois seguintes números: A = 1100 e B = 300. Então o seu consumo e o de seu vizinho devem ser 150 Wh e 250 Wh, respectivamente. O consumo total é 400 Wh e A é então 2 x 100 + 3 x 300 = 1100. Você deve pagar 2 x 100 + 3 x 50 = 350 Reais, enquanto seu vizinho deve pagar 2 x 100 + 3 x 150 = 650 Reais, portanto B é |350 - 650| = 300.
Decidido a não pagar a taxa adicional, você decidiu escrever um programa de computador para descobrir quanto você deve pagar.
Entrada
A entrada contém vários casos de teste. Cada caso de teste é composto de uma única linha contendo dois inteiros A e B, separados por um espaço em branco, representando os valores apresentados a você (1 ≤ A,B ≤ 109). Você pode assumir que sempre haverá uma soluçao única, ou seja, existe apenas um par de consumos que produz esses valores.
O último caso de teste é seguido de uma linha contendo dois zeros separados por um espaço em branco.
Saída
Para cada caso de teste da entrada, seu programa deve imprimir uma linha contendo um inteiro representando o total que você deve pagar.
Exemplo
Entrada: 1100 300 35515 27615 0 0 Saída: 350 2900
Adicionado por: | Wanderley Guimarăes |
Data: | 2011-03-07 |
Tempo limite: | 1s |
Tamanho do fonte: | 50000B |
Memory limit: | 1536MB |
Cluster: | Cube (Intel G860) |
Linguagem permitida: | Todas exceto: ASM64 CLOJURE ERL FSHARP PERL6 PY_NBC SCALA TCL |
Origem: | Final Sul-Americana da Maratona de Programação da ACM 2009 |