Fişierul intrare/ieşire:expr.in, expr.outSursăStelele Informaticii 2003
AutorRadu BerindeAdăugată de
Timp execuţie pe test0.05 secLimită de memorie65536 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise | Statistici

Expr

Acarie, un student eminent, are probleme cu tema pentru seminarul de structuri algebrice. A redus problema la una simpla, de operatii cu multimi. Insa sunt prea multe operatii si deja e timpul sa iasa in oras. Ajutati-l sa iasa din incurcatura.

Cerinta

Scrieti un program care gaseste rezultatul unei expresii valide date.

Date de Intrare

In fisierul expr.in se da un sir de caractere fara spatii. Acest sir de caractere poate contine urmatoarele elemente:

  • operanzii - sunt multimi, descrise de o acolada ( { ) urmata de numerele care fac parte din multimea respectiva (in ordine crescatoare) despartite de virgula ( , ) si terminate cu alta acolada ( } )
  • operatorii - care pot fi paranteze, sau una din urmatoarele operatii (care au aceeasi prioritate):
    • * - intersectie
    • + - reuniune
    • - - diferenta
    • % - diferenta simetrica: A%B = (A-B)+(B-A) = (A+B) - (A*B)

Date de Iesire

Scrieti rezultatul expresiei in fisierul expr.out ca o singura multime (dupa formatul multimilor din input).

Restrictii si precizari

  • Lungimea sirului ≤ 100.000
  • Numarul de valori distincte care apar in intreaga expresie ≤ 8000
  • 0 ≤ valorile care apar in multimi ≤ 2.000.000.000 (intregi)
  • Adancimea maxima de parantezare ≤ 100
  • Numarul maxim de operatii ≤ 10.000
  • Multimea vida este reprezentata prin {}
  • Numerele din multimea rezultata vor fi afisate in ordine crescatoare

Exemplu

expr.inexpr.out
{1,2,3,4}%({1,2,3,4}*{}+{1,2}+{5,6}-{1})
{1,3,4,5,6}
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content