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	#57299570	Utilizator	Lupau Alin (Bubu_Orange)
Fișier	multimi5.cpp	Dimensiune	3.99 KB
Data încărcării	24 Martie 2025, 22:56	Scor / rezultat	100 puncte

Evaluare

Mesaj compilare

multimi5.cpp: In function 'std::vector<int> intersectie(std::vector<int>, std::vector<int>)':
multimi5.cpp:25:23: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     while(poza<a.size()&&pozb<b.size()){

                       ^
multimi5.cpp:25:38: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     while(poza<a.size()&&pozb<b.size()){

                                      ^
multimi5.cpp: In function 'std::vector<int> interclasare(std::vector<int>, std::vector<int>)':
multimi5.cpp:42:23: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     while(poza<a.size()&&pozb<b.size()){

                       ^
multimi5.cpp:42:38: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     while(poza<a.size()&&pozb<b.size()){

                                      ^
multimi5.cpp:56:23: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     while(poza<a.size()){

                       ^
multimi5.cpp:60:23: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     while(pozb<b.size()){

                       ^
multimi5.cpp: In function 'int main()':
multimi5.cpp:84:28: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
         while(poz<str.size()){

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

                             ^

Rezultat evaluare

Cum funcționează evaluarea?