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	#57805885	Utilizator	Cismaru Eric-Dimitrie (Eric_278)
Fișier	multimi5.cpp	Dimensiune	2.84 KB
Data încărcării	18 Aprilie 2025, 00:23	Scor/rezultat	100 puncte

Evaluare

Mesaj compilare

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

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

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

                       ^
multimi5.cpp:43:39: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     while (i < a.size() && j < b.size()) {

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

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

                       ^
multimi5.cpp: In function 'std::vector<int> factor()':
multimi5.cpp:107:43: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
         for (int j = 0; j < vec[idx].size(); j++)

                                           ^

Rezultat evaluare

Cum funcționează evaluarea?