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

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

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.

Poveste și cerință...

h2. Date de intrare

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

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

h2. Date de ieșire

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

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

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 |

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

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

|

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

 
h3. Explicație
 
...

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