Revizia anterioară Revizia următoare
Fişierul intrare/ieşire: | expr.in, expr.out | Sursă | Stelele Informaticii 2003 |
Autor | Radu Berinde | Adăugată de | |
Timp execuţie pe test | 0.025 sec | Limită de memorie | 65536 kbytes |
Scorul tău | N/A | Dificultate |
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.in | expr.out |
---|---|
{1,2,3,4}%({1,2,3,4}*{}+{1,2}+{5,6}-{1}) | {1,3,4,5,6} |