Rezumat problemă

multimi5

#2460

O mulțime cu elemente numere naturale poate fi scrisă într-o formă redusă dacă, ordonând crescător elementele ei, diferența dintre oricare două valori alăturate este aceeași. De exemplu, mulțimea D={11, 14, 17, 20, 23} poate fi scrisă sub forma D=11-23/3, precizând elementul minim, elementul maxim și diferența dintre elemente.
Date fiind N mulțimi scrise sub forma redusă, fiecare fiind notată cu o literă mare a alfabetului englez, se cere să se calculeze o expresie care poate conține:

• operația de reuniune, notată cu +;
• operația de intersecție, notată cu *;
• literele asociate mulțimilor;
• paranteze rotunde.

Considerăm că valoarea expresiei este mulțimea obținută după efectuarea operațiilor specifice mulțimilor considerând că operațiile de intersecție au prioritate mai mare decât cele de reuniune.
Cunoscând forma redusă a celor N mulțimi și o expresie, să se calculeze valoarea expresiei date.

ONI 2018 clasa a X-a

Fișiere Pracsiu Dan (dnprx) Alin Burța concurs

Clasa 10 Structuri de date liniare Stiva

Rezolvă

Detalii

Problema	multimi5	Operații I/O	multimi5.in/multimi5.out
Limita timp	1 secunde	Limita memorie	Total: 128 MB / Stivă 32 MB
Id soluție	#63908424	Utilizator	Vranceanu Teodor (TeodorV)
Fișier	multimi5.cpp	Dimensiune	3.03 KB
Data încărcării	25 Martie 2026, 21:16	Scor/rezultat	100 puncte

Evaluare

Mesaj compilare

multimi5.cpp: In function 'int main()':
multimi5.cpp:66:27: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
         while(j<line.size() && line[j]!='-')

                           ^
multimi5.cpp:72:27: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
         while(j<line.size() && line[j]!='/')

                           ^
multimi5.cpp:78:27: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
         while(j<line.size())

                           ^
multimi5.cpp:99:27: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     for(int i=0; i<v.size(); i++)

                           ^
multimi5.cpp:114:31: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
         for(int i=0; i<v.size(); i++)

                               ^
multimi5.cpp:126:29: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     for(int i=0; i<rez.size(); i++)

                             ^

Rezultat evaluare

Cum funcționează evaluarea?