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.|

COMCAMEL - Comércio de Camelos

Por volta de 800 A.C., El Mamum, Califa de Bagdá, foi apresentado à fórmula 1+2*3*4+5, que teve sua origem na contabilidade financeira de uma transação de camelos. A fórmula estava sem parênteses e era ambígua. Sendo assim, ele decidiu pedir aos servos para achar um método de encontrar qual interpretação da fórmula é mais vantajosa para ele, dependendo se ele está comprando ou vendendo os camelos.

Você foi contratado por El Mamum para escrever um programa que determina as interpretações máxima e mínima possíveis de uma expressão sem parênteses.

Entrada

A entrada consiste de um inteiro N, seguido por N linhas, cada uma contendo uma expressão. Cada expressão é composta de no máximo 12 números, cada um variando entre 1 e 20, e os números são separados pelos operadores de soma + e de produto *.

Saída

Para cada expressão fornecida, a saída deverá mostrar uma linha com as interpretações máxima e mínima correspondentes, seguindo o formato descrito no exemplo de saída.

Exemplo

Entrada:
3
1+2*3*4+5
4*18+14+7*10
3+11+4*1*13*12*8+3*3+8

Saída:
The maximum and minimum are 81 and 30.
The maximum and minimum are 1560 and 156.
The maximum and minimum are 339768 and 5023.


Autor do Problema: David Déharbe

Adicionado por:Wanderley Guimarăes
Data:2007-10-05
Tempo limite:0.170s
Tamanho do fonte:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Linguagem permitida:Todas exceto: ASM64 CLOJURE ERL FSHARP JS-RHINO PERL6 PY_NBC SCALA TCL
Origem:Segunda Seletiva para Maratona de Programacao UFRN - 2004

hide comments
2012-01-17 01:55:40 Jorge Gabriel [UNIFEI]
char str[];
scanf(" %[^\n]",str);
2011-12-23 10:44:57 Fernando Fonseca [ITA]
Năo espere encontrar tais condiçőes em problemas da maratona. Se estiver usando C, experimente a funçăo gets() para ler uma linha inteira da entrada.
2011-08-09 22:10:17 Felipe Mendes Miranda
Acredito que acrescentar uma condiçăo de parada para cada linha, como por exemplo ao ler 0, pula pra a próxima linha, ficaria mais equilibrado já que para java é fácil identificar fim de linha, mas para a linguagem C năo, daria um trabalho extra desnecessário. Essa condiçăo extra é muito usada nas eletivas para as nacionais atuais.
2010-10-18 18:07:53 Matheus Pacheco [UFMG]


Last edit: 2011-02-01 13:15:56
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.