Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

SMSMG14 - Economizando SMS

Lorena e Gustavo conversam muito por SMS e perceberam que estão gastando muito dinheiro com isso. A operadora de Lorena cobra L centavos por SMS e a de Gustavo cobra G centavos por SMS. Eles têm o histórico de mensagens armazenado. No histórico, cada mensagem é da forma:

<Remetente>:<Texto>

onde <Remetente> é quem mandou a mensagem (i.e. Lorena ou Gustavo) e <Texto> é o conteúdo da mensagem. Um exemplo de histórico é:

Gustavo:Oi Lorena.
Gustavo:Tudo bem?
Lorena:Oi. Tudo bem.
Lorena:E com você?
Gustavo:Tudo.

Eles perceberam que uma mesma pessoa mandava várias mensagens em sequência, quando poderia mandar todo o conteúdo em uma única mensagem e economizar. Na conversa acima, seria possível que Gustavo economizasse G centavos e Lorena L centavos se eles tivessem feito da seguinte forma:

Gustavo:Oi Lorena. Tudo bem?
Lorena:Oi. Tudo bem. E com você?
Gustavo:Tudo.

Dados o histórico de mensagens e as tarifas L e G, determine o máximo que cada um dos dois poderia ter economizado.

Observações

  • Para agrupar duas mensagens consecutivas, é necessário inserir um espaço entre elas. Então, se haviam duas mensagens de tamanhos 10 e 12, então a mensagem agrupada que contém o conteúdo das duas tem tamanho 23 (10 da primeira, um do espaço, 12 da segunda) e não 22.
  • Uma mensagem SMS pode possuir no máximo 160 caracteres.
  • É possível juntar várias mensagens em uma. Mas não é possível quebrar uma mensagem em várias.
  • A ordem das mensagens não pode ser alterada.

Entrada

Cada caso de teste começa com uma linha contendo três inteiros N, L e G, que representam respectivamente o número de mensagens (0 < N < 4096), e os valores em centavos que as operadoras de Lorena (L) e Gustavo (G) cobram por cada mensagem SMS (0 < L, G < 81).

Em seguida, há N linhas, cada uma no formato <Remetente>:<Texto>, onde <Remetente> é ou Gustavo ou Lorena, e <Texto> é o texto da mensagem, que possui no mínimo 1 e no máximo 160 caracteres. Note que não existe espaço entre os : e o início do texto da mensagem.

A entrada termina quando N=L=G=0.

Saída

Para cada caso de teste, imprima uma linha contendo dois números EL e EG, que representam o número total de centavos que Lorena e Gustavo, respectivamente, poderiam ter economizado agrupando mensagens consecutivas.

Exemplos

Entrada:
5 10 9
Gustavo:Oi Lorena.
Gustavo:Tudo bem?
Lorena:Oi. Tudo bem.
Lorena:E com você?
Gustavo:Tudo.
4 8 8
Gustavo:Essa e uma mensagem meio grande, com muitos caracteres.
Gustavo:Essa mensagem tambem eh relativamente grande.
Gustavo:Quando elas forem agrupadas, o limite vai estourar.
Gustavo:Entao voce precisa lembrar com cuidado de tratar isso.
3 6 14
Gustavo:Oi Lorena.
Gustavo:Você acha que essa pessoa vai conseguir fazer esse problema?
Lorena:Ah...não sei.
0 0 0

Saída:
10 9
0 16
0 14

Adicionado por:Wanderley Guimarăes
Data:2014-07-10
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:Maratona Mineira 2014

hide comments
2015-12-30 01:35:57 Vinícius Brito
Levei WA inicialmente por causa desse 1... -.-
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.