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	#63681461	Utilizator	Maican Iustin (iustincmb)
Fișier	multimi5.cpp	Dimensiune	4.76 KB
Data încărcării	14 Martie 2026, 12:51	Scor/rezultat	100 puncte

Evaluare

Mesaj compilare

multimi5.cpp: In function 'void intersect(std::vector<int>&, std::vector<int>&)':
multimi5.cpp:25:39: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
                 for(int i=0; i<a.size(); i++)

                                       ^
multimi5.cpp:27:38: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
                     while(cnt<b.size() && b[cnt]<a[i])

                                      ^
multimi5.cpp:29:35: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
                     if(cnt<b.size())

                                   ^
multimi5.cpp: In function 'void unite(std::vector<int>&, std::vector<int>&)':
multimi5.cpp:62:35: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
             for(int i=0; i<a.size(); i++)

                                   ^
multimi5.cpp:64:34: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
                 while(cnt<b.size() && b[cnt]<a[i])

                                  ^
multimi5.cpp:66:31: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
                 if(cnt<b.size())

                               ^
multimi5.cpp:74:30: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
             while(cnt<b.size())

                              ^
multimi5.cpp: In function 'int main()':
multimi5.cpp:106:31: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
         for(int j=0; j<s.size(); j++)

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

                           ^
multimi5.cpp:104:13: warning: 'val' may be used uninitialized in this function [-Wmaybe-uninitialized]
         int val;

             ^

Rezultat evaluare

Cum funcționează evaluarea?