Soluții trimise

Rezumat problemă

retea1

#2232

Pentru a testa o nouă topologie s-a construit o reţea de calculatoare în care fiecare calculator transmite informaţia unidirecţional către un singur calculator din reţea. Numim conexiune o pereche ordonată de calculatoare, nu neapărat distincte, în care primul este cel care trimite informaţia iar al doilea este cel care o recepţioneaza direct. Fiind dată o astfel de reţea şi conexiunile existente între calculatoarele care o alcătuiesc, să se determine submulţimea cu număr maxim de calculatoare-feed-back. Un calculator-feed-back are proprietatea că informația ce pleacă de la acesta ajunge, prin intermediul conexiunilor succesive, înapoi la calculatorul de la care a plecat.

Scrieţi un program care, pentru o reţea cu n calculatoare numerotate de la 1 la n şi conexiuni precizate, determină submulţimea cu număr maxim de calculatoare-feed-back.

Olimpiada Municipala de Informatica, Iasi, 2008

ID   Utilizator Problema Data încărcării Stare
Vetrila Andrei (WiseAndrei4) retea1 09 Martie 2025, 18:11 Evaluare finalizată 35
Vetrila Andrei (WiseAndrei4) retea1 09 Martie 2025, 18:05 Evaluare finalizată 35
Bedidic Stefan07 (StefanBedidic) retea1 09 Martie 2025, 12:02 Evaluare finalizată 100
Bedidic Stefan07 (StefanBedidic) retea1 09 Martie 2025, 11:27 Evaluare finalizată 10
Cretiu Darius (DariusCretiu) retea1 07 Martie 2025, 20:42 Evaluare finalizată 0
Cretiu Darius (DariusCretiu) retea1 07 Martie 2025, 20:39 Evaluare finalizată 0
Cretiu Darius (DariusCretiu) retea1 07 Martie 2025, 20:38 Evaluare finalizată 0
Cretiu Darius (DariusCretiu) retea1 07 Martie 2025, 01:35 Evaluare finalizată 0
Cretiu Darius (DariusCretiu) retea1 07 Martie 2025, 01:34 Evaluare finalizată 0
Cretiu Darius (DariusCretiu) retea1 07 Martie 2025, 01:33 Evaluare finalizată 0
Costea Diana Stefania (Dia3141) retea1 06 Martie 2025, 17:27 Evaluare finalizată 100
C Anaid (error503) retea1 06 Martie 2025, 17:26 Evaluare finalizată 100
C Anaid (error503) retea1 06 Martie 2025, 17:11 Evaluare finalizată 35
Dumitru Robert Ionut (robert_dumitru) retea1 05 Martie 2025, 17:41 Evaluare finalizată 100
Blagaila Rares Ionut (Rares_Blagaila) retea1 05 Martie 2025, 10:45 Evaluare finalizată 35
Blagaila Rares Ionut (Rares_Blagaila) retea1 05 Martie 2025, 10:18 Evaluare finalizată 0
Blagaila Rares Ionut (Rares_Blagaila) retea1 05 Martie 2025, 08:50 Evaluare finalizată 0
Blagaila Rares Ionut (Rares_Blagaila) retea1 03 Martie 2025, 10:49 Evaluare finalizată E.C
-Ilea Bogdan- (Ilea_Bogdan) retea1 28 Februarie 2025, 18:26 Evaluare finalizată 100
-Ilea Bogdan- (Ilea_Bogdan) retea1 28 Februarie 2025, 18:25 Evaluare finalizată 50
Safir Tudor George (Safir_Tudor) retea1 27 Februarie 2025, 08:04 Evaluare finalizată 100
Cimpoesu Fabian (CimpoesuFabian) retea1 26 Februarie 2025, 20:10 Evaluare finalizată 100
Aninis Catrinel (Nieeez) retea1 26 Februarie 2025, 16:44 Evaluare finalizată 100
Sava Teodor (Teodor_Sava) retea1 26 Februarie 2025, 11:48 Evaluare finalizată 100
Plumb Teodora (plumb_teodora) retea1 26 Februarie 2025, 11:41 Evaluare finalizată 100
Plumb Teodora (plumb_teodora) retea1 26 Februarie 2025, 11:41 Evaluare finalizată 0
Șopu Matei (Sopu_Matei) retea1 26 Februarie 2025, 11:36 Evaluare finalizată 100
Dughie Victor-Andrei (DughieVictor) retea1 26 Februarie 2025, 11:36 Evaluare finalizată 0
💻 Vlad-Laurentiu Nicu (nicuvlad76) retea1 26 Februarie 2025, 11:31 Evaluare finalizată 100
Rares-Andrei Sigma💀 (melus) retea1 26 Februarie 2025, 11:29 Evaluare finalizată 100
Roman Andrei-Rares (fgfdh) retea1 26 Februarie 2025, 11:29 Evaluare finalizată 100
Petculescu Bogdan R. M. Kiyosaki🍷🗿 (Bogdan4783) retea1 26 Februarie 2025, 11:29 Evaluare finalizată 100
Apostolache Luca (ApostolacheLuca) retea1 26 Februarie 2025, 11:27 Evaluare finalizată 100
Donosă Ștefan (Stefan_Donosa) retea1 26 Februarie 2025, 11:27 Evaluare finalizată 100
Amancei Nicolas (amancei_nicolas) retea1 26 Februarie 2025, 11:26 Evaluare finalizată 100
Negară Bianca (NegaraBianca) retea1 26 Februarie 2025, 11:26 Evaluare finalizată 100
Cantur-Darie Teodora (CanturDarieTeodora) retea1 26 Februarie 2025, 11:26 Evaluare finalizată 100
Balan Alexandra (alexandra_17q) retea1 26 Februarie 2025, 11:26 Evaluare finalizată 100
Bojoaga Petru Matei (RTV_Matei007) retea1 26 Februarie 2025, 11:26 Evaluare finalizată 100
Bejinaru Maria (bejinarumaria2007) retea1 26 Februarie 2025, 11:26 Evaluare finalizată 100
David Robert Christian (David_Robert_08) retea1 26 Februarie 2025, 11:26 Evaluare finalizată 100
Ciurescu Florina (florinaciurescu) retea1 26 Februarie 2025, 11:26 Evaluare finalizată 100
Bortun Alexia (bortun_alexia) retea1 26 Februarie 2025, 11:25 Evaluare finalizată 100
Cîrlan Denisa (Cirlan_Denisa) retea1 26 Februarie 2025, 11:24 Evaluare finalizată 100
Ciurescu Florina (florinaciurescu) retea1 26 Februarie 2025, 11:24 Evaluare finalizată 0
Bortun Alexia (bortun_alexia) retea1 26 Februarie 2025, 11:24 Evaluare finalizată E.C
Bejinaru Maria (bejinarumaria2007) retea1 26 Februarie 2025, 11:23 Evaluare finalizată 0
coman ioana (comanioana) retea1 26 Februarie 2025, 11:22 Evaluare finalizată 100
Bortun Alexia (bortun_alexia) retea1 26 Februarie 2025, 08:50 Evaluare finalizată 35
Cîrlan Denisa (Cirlan_Denisa) retea1 26 Februarie 2025, 08:50 Evaluare finalizată 0
Du-te sus!