Diferențe pentru problema/postinfix între reviziile #2 si #16

== include(page="template/taskheader" task_id="postinfix") ==

Poveste și cerință...

Se dă un șir de caractere ce reprezintă scrierea postfix ("Forma Inversă Poloneză":https://en.wikipedia.org/wiki/Reverse_Polish_notation) a unei expresii aritmetice. Să se afișeze scrierea infix a acesteia.
 
h2. Descriere
 
Pentru mai multe informații, urmăriți descrierea problemei "Inpostfix":problema/inpostfix.

h2. Date de intrare

Fișierul de intrare $postinfix.in$ ...

Fișierul de intrare $postinfix.in$ conține pe o singură linie șirul de caractere ce reprezintă notația postfix a unei expresii.

h2. Date de ieșire

În fișierul de ieșire $postinfix.out$ ...

În fișierul de ieșire $postinfix.out$ se va găsi un șir de caractere reprezentând notația infix a expresiei.

h2. Restricții

* $... ≤ ... ≤ ...$

* $1 ≤ lungimea sirului ≤ 100.000$
* $Operanzii expresiei sunt formați dintr-o singură literă mare din alfabetul englez [A...Z]$
* $Operatorii aritmetici din expresie sunt + - * /$
 
h2. Precizări
 
* $Se va accepta orice soluție validă. De exemplu:$
** $ABC+*D/ -> A*(B+C)/D = (A*(B+C))/D = ((A*(B+C))/D) = ((A*(B+C))/D)$
* $Altfel spus, vor fi punctate și soluțiile care nu au un număr minim de paranteze în scrierea infix$
* $Mai precis, în evaluarea sursei se va converti scrierea infix din fișierul de ieșire în postfix, iar rezultatul obținut va fi comparat cu expresia din fișierul de intrare$
* $Fișierul de ieșire trebuie să conțină maxim 200.000 caractere!$

h2. Exemplu
table(example).
|_. postinfix.in |_. postinfix.out |

| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.

| AA*
| A*A
|
| AB*CD/+
| A*B+C/D

|

 
h3. Explicație
 
...

| ABC+*D/
| A*(B+C)/D
|
| AB+C+
| A+B+C
|
| ABC++
| A+(B+C)
|
| ABC*+
| A+B*C
|

== include(page="template/taskfooter" task_id="postinfix") ==