Soluții trimise

Rezumat problemă

#1497 Nunta

La o nuntă sunt invitate n persoane, numerotate de la 1 la n. Se știe că o parte din ele se cunosc două câte două, fie că sunt rude, fie de la serviciu, fie sunt prieteni sau vecini. Astfel se vor forma un număr K minim de grupuri astfel încât în fiecare grup, fiecare persoană să aibă cel puţin un cunoscut. Pentru fiecare grup de cel puțin două persoane se stabileşte un lider – persoana cu numărul de ordine minim. Aceste grupuri vor fi numerotate de la 1 la K în ordinea crescătoare a numerelor de ordine ale liderilor. Ca sa se ivească cât mai puține situații stânjenitoare, organizatorul nunții ar dori să aranjeze o masă principală cu cel puţin n/2+1 invitaţi, la care să fie aşezate unul sau mai multe astfel de grupuri întregi numerotate cu valori consecutive.

Fiind date n, numărul de persoane, m, numărul de perechi de invitaţi care se cunosc între ei și cele m perechi, să se determine numărul minim de grupuri formate din cel puțin doi invitați astfel încât, în fiecare grup, fiecare persoană să aibă cel puţin un cunoscut, precum şi numărul variantelor distincte în care se poate organiza masa cu cel puţin n/2+1 invitaţi din grupurile formate.

ID   Utilizator Problema Data încărcării Stare
Vlad Fintina (vladfintina) Nunta 03 Martie 2020, 13:06 Evaluare finalizată 100
Vlad Fintina (vladfintina) Nunta 03 Martie 2020, 13:06 Evaluare finalizată 30
Vlad Fintina (vladfintina) Nunta 03 Martie 2020, 12:46 Evaluare finalizată 30
Vlad Fintina (vladfintina) Nunta 03 Martie 2020, 12:45 Evaluare finalizată 20
Victor Iacob (Victoar123) Nunta 03 Martie 2020, 12:30 Evaluare finalizată 20
macovei tiberiu (tibi_macovei) Nunta 02 Martie 2020, 21:02 Evaluare finalizată 100
Ungureanu Fabian (FabianUNG) Nunta 02 Martie 2020, 16:19 Evaluare finalizată 0
macovei tiberiu (tibi_macovei) Nunta 02 Martie 2020, 13:34 Evaluare finalizată 20
Popescu Carmen (carmencmgl) Nunta 28 Februarie 2020, 10:37 Evaluare finalizată 10
Popescu Carmen (carmencmgl) Nunta 28 Februarie 2020, 10:36 Evaluare finalizată 0
Popescu Carmen (carmencmgl) Nunta 28 Februarie 2020, 10:36 Evaluare finalizată 10
Dig Bogdan-Alexandru (BogdanDig91) Nunta 28 Februarie 2020, 09:08 Evaluare finalizată 100
David Paul (pauldavid) Nunta 28 Februarie 2020, 09:07 Evaluare finalizată 100
David Paul (pauldavid) Nunta 28 Februarie 2020, 08:49 Evaluare finalizată 50
Dobra Andrei (andreidobra) Nunta 27 Februarie 2020, 16:52 Evaluare finalizată 100
Dobra Andrei (andreidobra) Nunta 27 Februarie 2020, 16:52 Evaluare finalizată E.C
Sipos Raoul Sebastian (SebiRaul) Nunta 27 Februarie 2020, 10:10 Evaluare finalizată 100
Sîrbu Radu-Mihai (radumihaisirbu) Nunta 26 Februarie 2020, 22:03 Evaluare finalizată 100
Sîrbu Radu-Mihai (radumihaisirbu) Nunta 26 Februarie 2020, 21:44 Evaluare finalizată 80
dorin tanase (dorintanase) Nunta 26 Februarie 2020, 21:23 Evaluare finalizată 100
dorin tanase (dorintanase) Nunta 26 Februarie 2020, 19:39 Evaluare finalizată 80
dorin tanase (dorintanase) Nunta 26 Februarie 2020, 19:39 Evaluare finalizată 0
dorin tanase (dorintanase) Nunta 26 Februarie 2020, 19:35 Evaluare finalizată 50
dorin tanase (dorintanase) Nunta 26 Februarie 2020, 19:07 Evaluare finalizată 20
dorin tanase (dorintanase) Nunta 26 Februarie 2020, 19:05 Evaluare finalizată 20
Dinu Ema (DinuEma) Nunta 26 Februarie 2020, 18:59 Evaluare finalizată 100
Jitaru Andrei - Catalin (JitaruAndreiCatalin) Nunta 26 Februarie 2020, 09:47 Evaluare finalizată E.C
Mocanu Oana (Oana24) Nunta 26 Februarie 2020, 09:44 Evaluare finalizată 100
Mocanu Oana (Oana24) Nunta 26 Februarie 2020, 09:40 Evaluare finalizată 80
Mocanu Oana (Oana24) Nunta 26 Februarie 2020, 09:40 Evaluare finalizată 80
Dinu Ema (DinuEma) Nunta 25 Februarie 2020, 22:16 Evaluare finalizată 10
Bejan Andrei (deiubejan) Nunta 24 Februarie 2020, 21:54 Evaluare finalizată 100
Bejan Andrei (deiubejan) Nunta 24 Februarie 2020, 21:25 Evaluare finalizată 20
Bejan Andrei (deiubejan) Nunta 24 Februarie 2020, 21:22 Evaluare finalizată 0
Bejan Andrei (deiubejan) Nunta 24 Februarie 2020, 21:21 Evaluare finalizată E.C
Bejan Andrei (deiubejan) Nunta 24 Februarie 2020, 21:21 Evaluare finalizată E.C
Bejan Andrei (deiubejan) Nunta 24 Februarie 2020, 21:17 Evaluare finalizată 0
Ionita Dragos (DragosIonita) Nunta 23 Februarie 2020, 19:49 Evaluare finalizată 100
Ionita Dragos (DragosIonita) Nunta 23 Februarie 2020, 19:35 Evaluare finalizată 80
Bucur Mihai (MihaiB) Nunta 21 Februarie 2020, 21:41 Evaluare finalizată 100
George Andrei (AndreiGe) Nunta 21 Februarie 2020, 21:40 Evaluare finalizată 100
George Andrei (AndreiGe) Nunta 21 Februarie 2020, 21:20 Evaluare finalizată 40
George Andrei (AndreiGe) Nunta 21 Februarie 2020, 21:09 Evaluare finalizată 20
George Andrei (AndreiGe) Nunta 21 Februarie 2020, 20:58 Evaluare finalizată 20
Bodea Georgiana Alexandra (Bodea_Georgiana) Nunta 19 Februarie 2020, 20:43 Evaluare finalizată 100
Andrei David (dasinu) Nunta 19 Februarie 2020, 13:24 Evaluare finalizată 0
Macarie Mihaela (MihaelaMacarie15) Nunta 18 Februarie 2020, 14:30 Evaluare finalizată 100
Macarie Mihaela (MihaelaMacarie15) Nunta 18 Februarie 2020, 14:29 Evaluare finalizată 0
Macarie Mihaela (MihaelaMacarie15) Nunta 18 Februarie 2020, 14:22 Evaluare finalizată 0
Dinu Ema (DinuEma) Nunta 16 Februarie 2020, 19:23 Evaluare finalizată 20