Rezumat problemă

raspandaci

#4768

De câte ori trebuie să transmită un mesaj URGENT!!! directorul şcolii noastre are o mare problemă. Indiferent de canalul de comunicare pe care îl foloseşte (e-mail, what’s app, site-ul şcolii etc.), întotdeauna vor exista elevi la care mesajul nu ajunge sau nu ajunge în timp util. După multe încercări, a decis să numeroteze cei n elevi din şcoală cu numere distincte de la 1 la n şi să studieze relaţiile de comunicare dintre elevi. Apoi, bazându-se pe aceste relaţii de comunicare, să aleagă un număr minim de elevi-răspândaci cărora să le transmită mesajul direct, urmând ca aceasta să fie transmis la absolut toţi elevii, prin relaţiile de comunicare dintre aceştia. Să se scrie un program care, cunoscând relaţiile de comunicare dintre elevi, determină numărul minim de răspândaci necesari pentru ca mesajul directorului să ajungă în timp util la toţi elevii din şcoală.

OMI 2025, clasele 11-12

Fișiere Pracsiu Dan (dnprx) Emanuela Cerchez concurs

Clasa 11 Teoria Grafurilor Probleme diverse cu grafuri orientate Algoritmul lui Kosaraju

Rezolvă

Detalii

Problema	raspandaci	Operații I/O	raspandaci.in/raspandaci.out
Limita timp	0.7 secunde	Limita memorie	Total: 32 MB / Stivă 16 MB
Id soluție	#57093300	Utilizator	Badescu Alexandru (Alex_Badescu)
Fișier	raspandaci.cpp	Dimensiune	2.57 KB
Data încărcării	15 Martie 2025, 21:31	Scor / rezultat	0 puncte

Evaluare

Mesaj compilare

raspandaci.cpp: In function 'int main()':
raspandaci.cpp:72:34: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     for (int i = 0; i < SCC.size(); ++i) {

                                  ^
raspandaci.cpp:88:34: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     for (int i = 0; i < SCC.size(); ++i) {

                                  ^
raspandaci.cpp:31:41: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)', declared with attribute warn_unused_result [-Wunused-result]
     freopen("raspandaci.in", "r", stdin);

                                         ^
raspandaci.cpp:32:43: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)', declared with attribute warn_unused_result [-Wunused-result]
     freopen("raspandaci.out", "w", stdout);

                                           ^

Rezultat evaluare

Cum funcționează evaluarea?