Fişierul intrare/ieşire:postinfix.in, postinfix.outSursăConcurs IQ Academy | Clasa a 10-a | Șiruri de caractere
AutorDin FolclorAdăugată deteodor94Teodor Plop teodor94
Timp execuţie pe test1 secLimită de memorie16384 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise

Postinfix (clasa a 10-a)

Se dă un şir de caractere ce reprezintă scrierea postfix (Forma Inversă Poloneză) a unei expresii aritmetice. Să se afişeze scrierea infix a acesteia.

Descriere

Pentru mai multe informaţii, urmăriţi descrierea problemei Inpostfix.

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.

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.

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 + - * /

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!

Exemplu

postinfix.inpostinfix.out
AA*
A*A
AB*CD/+
A*B+C/D
ABC+*D/
A*(B+C)/D
AB+C+
A+B+C
ABC++
A+(B+C)
ABC*+
A+B*C
Trebuie sa te autentifici pentru a trimite solutii. Click aici