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	#64332500	Utilizator	Olaru Cristina (criola)
Fișier	multimi5.cpp	Dimensiune	4.70 KB
Data încărcării	30 Aprilie 2026, 09:37	Scor/rezultat	100 puncte

Evaluare

Mesaj compilare

multimi5.cpp: In function ‘int get_number(const std::string&, int&)’:
multimi5.cpp:40:15: warning: comparison of integer expressions of different signedness: ‘int’ and ‘std::__cxx11::basic_string<char>::size_type’ {aka ‘long unsigned int’} [-Wsign-compare]
   40 |     while(poz < s.size() && isdigit(s[poz]))
      |           ~~~~^~~~~~~~~~
multimi5.cpp: In function ‘void afis_vect(std::vector<int>)’:
multimi5.cpp:52:19: warning: comparison of integer expressions of different signedness: ‘int’ and ‘std::vector<int>::size_type’ {aka ‘long unsigned int’} [-Wsign-compare]
   52 |     for(int i=0; i<sir.size(); i++)
      |                  ~^~~~~~~~~~~
multimi5.cpp: In function ‘std::vector<int> paranteza()’:
multimi5.cpp:147:39: warning: comparison of integer expressions of different signedness: ‘int’ and ‘std::__cxx11::basic_string<char>::size_type’ {aka ‘long unsigned int’} [-Wsign-compare]
  147 |     while(expresie[ind] != ')' && ind < expresie.size())
      |                                   ~~~~^~~~~~~~~~~~~~~~~
multimi5.cpp:176:19: warning: comparison of integer expressions of different signedness: ‘int’ and ‘std::vector<std::vector<int> >::size_type’ {aka ‘long unsigned int’} [-Wsign-compare]
  176 |     for(int i=1; i<stiva.size(); i++)
      |                  ~^~~~~~~~~~~~~
multimi5.cpp: In function ‘int main()’:
multimi5.cpp:219:15: warning: comparison of integer expressions of different signedness: ‘int’ and ‘std::__cxx11::basic_string<char>::size_type’ {aka ‘long unsigned int’} [-Wsign-compare]
  219 |     while(ind < expresie.size())
      |           ~~~~^~~~~~~~~~~~~~~~~
multimi5.cpp:248:19: warning: comparison of integer expressions of different signedness: ‘int’ and ‘std::vector<std::vector<int> >::size_type’ {aka ‘long unsigned int’} [-Wsign-compare]
  248 |     for(int i=1; i<stiva.size(); i++)
      |                  ~^~~~~~~~~~~~~

Rezultat evaluare

Cum funcționează evaluarea?