Qual a idade dela? |
Uma senhora entrevistada e envergonhada por ter que informar sua idade
resolveu complicar a vida do seu entrevistador, e informou-lhe sua idade
através de um código. O entrevistador muito experto descobriu o que o código
significava e resolveu escrever um programa para decifrar a idade dessas
senhoras, já se previnindo de uma possível outra senhora envergonhada.
A primeira linha do arquivo possui um número inteiro N, o valor inicial. O restante das linhas é constituida cada uma por uma das instruções abaixo:
A x
- Adicionar x
ao valor atual
S x
- Subtrair x
do valor atual
M x
- Multiplicar x
ao valor atual
D x
- Dividir por x
o valor atual
O conjunto de dados acaba apenas quando se chegar no fim do arquivo (End
of File
ou EOF
)
Uma linha para cada instrução, indicando o novo valor armazenado, como
indicado no exemplo.
0 A 1 A 2 S 3 M 4 A 1 M 5 A 30 S 15 D 4 M 9 S 15
1 3 0 0 1 5 35 20 5 45 30