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
Radu Alexandru (superffff) Nunta 14 Martie 2024, 21:34 Evaluare finalizată 100
Radu Alexandru (superffff) Nunta 14 Martie 2024, 21:33 Evaluare finalizată 80
Radu Alexandru (superffff) Nunta 14 Martie 2024, 21:33 Evaluare finalizată 70
Radu Alexandru (superffff) Nunta 14 Martie 2024, 21:29 Evaluare finalizată 80
Radu Alexandru (superffff) Nunta 14 Martie 2024, 21:28 Evaluare finalizată 70
Hulubina George (George1233) Nunta 14 Martie 2024, 12:54 Evaluare finalizată 10
Hulubina George (George1233) Nunta 14 Martie 2024, 12:21 Evaluare finalizată 0
Hulubina George (George1233) Nunta 14 Martie 2024, 12:21 Evaluare finalizată 0
Piciu Andrei Alin (Indra) Nunta 12 Martie 2024, 09:45 Evaluare finalizată 100
Piciu Andrei Alin (Indra) Nunta 12 Martie 2024, 09:45 Evaluare finalizată 100
Moșanu Razvan (RazvanMosanu) Nunta 11 Martie 2024, 14:02 Evaluare finalizată 100
Moșanu Razvan (RazvanMosanu) Nunta 11 Martie 2024, 13:58 Evaluare finalizată 60
Moșanu Razvan (RazvanMosanu) Nunta 11 Martie 2024, 13:53 Evaluare finalizată 30
Moșanu Razvan (RazvanMosanu) Nunta 11 Martie 2024, 12:47 Evaluare finalizată 20
Moșanu Razvan (RazvanMosanu) Nunta 11 Martie 2024, 12:32 Evaluare finalizată 20
Ognean Dennis (Dennis_2006) Nunta 09 Martie 2024, 23:11 Evaluare finalizată 100
Ognean Dennis (Dennis_2006) Nunta 09 Martie 2024, 23:00 Evaluare finalizată 50
Ungureanu Andrei (Andrei_UnGuReAnU) Nunta 24 Februarie 2024, 09:23 Evaluare finalizată 100
Ungureanu Andrei (Andrei_UnGuReAnU) Nunta 24 Februarie 2024, 09:22 Evaluare finalizată 50
Ungureanu Andrei (Andrei_UnGuReAnU) Nunta 24 Februarie 2024, 09:22 Evaluare finalizată 50
Ungureanu Andrei (Andrei_UnGuReAnU) Nunta 24 Februarie 2024, 09:19 Evaluare finalizată 50
Ungureanu Andrei (Andrei_UnGuReAnU) Nunta 24 Februarie 2024, 09:19 Evaluare finalizată 50
Ungureanu Andrei (Andrei_UnGuReAnU) Nunta 24 Februarie 2024, 09:11 Evaluare finalizată 70
Titus Trif (TitusTrif) Nunta 21 Februarie 2024, 18:50 Evaluare finalizată 100
Ungureanu Vlad (VladUng737464) Nunta 21 Februarie 2024, 12:01 Evaluare finalizată 100
Ungureanu Vlad (VladUng737464) Nunta 21 Februarie 2024, 11:59 Evaluare finalizată E.C
Chirila Lorenzo (lorenzo_chirila) Nunta 21 Februarie 2024, 10:54 Evaluare finalizată 0
Ungureanu Vlad (vladgabriel_ungureanu) Nunta 21 Februarie 2024, 10:54 Evaluare finalizată 30
Ungureanu Vlad (vladgabriel_ungureanu) Nunta 21 Februarie 2024, 10:54 Evaluare finalizată 30
Ungureanu Vlad (vladgabriel_ungureanu) Nunta 21 Februarie 2024, 10:53 Evaluare finalizată 30
Iacob Alexandra (alexandrag_iacob) Nunta 21 Februarie 2024, 10:53 Evaluare finalizată 30
Ungureanu Vlad (vladgabriel_ungureanu) Nunta 21 Februarie 2024, 10:53 Evaluare finalizată 30
Hulubina George (george_hulubina) Nunta 21 Februarie 2024, 10:53 Evaluare finalizată 0
Iacob Alexandra (alexandrag_iacob) Nunta 21 Februarie 2024, 10:53 Evaluare finalizată 30
Ungureanu Vlad (vladgabriel_ungureanu) Nunta 21 Februarie 2024, 10:53 Evaluare finalizată 30
Iacob Alexandra (alexandrag_iacob) Nunta 21 Februarie 2024, 10:53 Evaluare finalizată 30
Ungureanu Vlad (vladgabriel_ungureanu) Nunta 21 Februarie 2024, 10:53 Evaluare finalizată 30
Iacob Alexandra (alexandrag_iacob) Nunta 21 Februarie 2024, 10:53 Evaluare finalizată 30
Iacob Alexandra (alexandrag_iacob) Nunta 21 Februarie 2024, 10:53 Evaluare finalizată 30
Ungureanu Vlad (vladgabriel_ungureanu) Nunta 21 Februarie 2024, 10:53 Evaluare finalizată 30
Iacob Alexandra (alexandrag_iacob) Nunta 21 Februarie 2024, 10:52 Evaluare finalizată 30
Ungureanu Vlad (vladgabriel_ungureanu) Nunta 21 Februarie 2024, 10:52 Evaluare finalizată 30
Iacob Alexandra (alexandrag_iacob) Nunta 21 Februarie 2024, 10:52 Evaluare finalizată 30
Chirila Lorenzo (lorenzo_chirila) Nunta 21 Februarie 2024, 10:52 Evaluare finalizată 0
Iacob Alexandra (alexandrag_iacob) Nunta 21 Februarie 2024, 10:52 Evaluare finalizată 30
Ungureanu Vlad (vladgabriel_ungureanu) Nunta 21 Februarie 2024, 10:52 Evaluare finalizată 30
Iacob Alexandra (alexandrag_iacob) Nunta 21 Februarie 2024, 10:51 Evaluare finalizată 30
Burghelea Radu (radu_burghelea) Nunta 21 Februarie 2024, 10:51 Evaluare finalizată 100
Iacob Alexandra (alexandrag_iacob) Nunta 21 Februarie 2024, 10:50 Evaluare finalizată 30
Iacob Alexandra (alexandrag_iacob) Nunta 21 Februarie 2024, 10:50 Evaluare finalizată 30