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
Superman Batman (SupermanBatman) Nunta 14 Mai 2019, 21:42 Evaluare finalizată 100
Neacsu Maria (mariaaaaa) Nunta 14 Mai 2019, 18:16 Evaluare finalizată 0
Gindu Malina (gindu_malina) Nunta 07 Mai 2019, 15:35 Evaluare finalizată 30
Gindu Malina (gindu_malina) Nunta 07 Mai 2019, 15:27 Evaluare finalizată 0
Gindu Malina (gindu_malina) Nunta 07 Mai 2019, 15:24 Evaluare finalizată 0
Stanciu Andrei (pixverde) Nunta 01 Mai 2019, 12:12 Evaluare finalizată 100
Virga Liliana (virgaliliana) Nunta 23 Aprilie 2019, 21:10 Evaluare finalizată 100
Iacob Marcel-Emanuel (EmanuelIM) Nunta 23 Aprilie 2019, 17:57 Evaluare finalizată 100
Iacob Marcel-Emanuel (EmanuelIM) Nunta 23 Aprilie 2019, 17:55 Evaluare finalizată 90
Iacob Marcel-Emanuel (EmanuelIM) Nunta 23 Aprilie 2019, 17:42 Evaluare finalizată 80
Iacob Marcel-Emanuel (EmanuelIM) Nunta 23 Aprilie 2019, 17:41 Evaluare finalizată 80
Iacob Marcel-Emanuel (EmanuelIM) Nunta 23 Aprilie 2019, 17:41 Evaluare finalizată 80
pufulica pufi (pufulica1234) Nunta 23 Aprilie 2019, 17:16 Evaluare finalizată 100
pufulica pufi (pufulica1234) Nunta 23 Aprilie 2019, 17:16 Evaluare finalizată 70
pufulica pufi (pufulica1234) Nunta 23 Aprilie 2019, 17:15 Evaluare finalizată 40
pufulica pufi (pufulica1234) Nunta 23 Aprilie 2019, 17:14 Evaluare finalizată 10
pufulica pufi (pufulica1234) Nunta 23 Aprilie 2019, 17:12 Evaluare finalizată 40
pufulica pufi (pufulica1234) Nunta 22 Aprilie 2019, 21:33 Evaluare finalizată 70
pufulica pufi (pufulica1234) Nunta 22 Aprilie 2019, 14:40 Evaluare finalizată E.C
Gindu Malina (gindu_malina) Nunta 19 Aprilie 2019, 20:30 Evaluare finalizată 0
Gindu Malina (gindu_malina) Nunta 18 Aprilie 2019, 18:33 Evaluare finalizată 0
Gindu Malina (gindu_malina) Nunta 18 Aprilie 2019, 18:30 Evaluare finalizată 0
Gindu Malina (gindu_malina) Nunta 18 Aprilie 2019, 18:30 Evaluare finalizată E.C
Gindu Malina (gindu_malina) Nunta 18 Aprilie 2019, 18:30 Evaluare finalizată 0
Gindu Malina (gindu_malina) Nunta 18 Aprilie 2019, 18:03 Evaluare finalizată 0
Gindu Malina (gindu_malina) Nunta 18 Aprilie 2019, 18:02 Evaluare finalizată E.C
Gindu Malina (gindu_malina) Nunta 18 Aprilie 2019, 18:00 Evaluare finalizată 0
Marziali Mattia (masecla22) Nunta 14 Aprilie 2019, 15:19 Evaluare finalizată 100
Bucureanu Sarah (bucureanusarah) Nunta 07 Aprilie 2019, 20:57 Evaluare finalizată 100
Bucureanu Sarah (bucureanusarah) Nunta 07 Aprilie 2019, 20:44 Evaluare finalizată 80
Bucureanu Sarah (bucureanusarah) Nunta 07 Aprilie 2019, 19:53 Evaluare finalizată 0
Pruteanu Theodor (cyg_Theo) Nunta 05 Aprilie 2019, 16:48 Evaluare finalizată 100
Bouruc Liviu (BourucLiviu) Nunta 04 Aprilie 2019, 14:39 Evaluare finalizată 100
Bouruc Liviu (BourucLiviu) Nunta 04 Aprilie 2019, 14:26 Evaluare finalizată 70
Harangus Dan (dan_harangus) Nunta 04 Aprilie 2019, 10:46 Evaluare finalizată 100
Regele Leu (regeleleu) Nunta 04 Aprilie 2019, 10:30 Evaluare finalizată 100
Regele Leu (regeleleu) Nunta 04 Aprilie 2019, 10:23 Evaluare finalizată 80
Regele Leu (regeleleu) Nunta 03 Aprilie 2019, 15:07 Evaluare finalizată 20
Regele Leu (regeleleu) Nunta 02 Aprilie 2019, 13:45 Evaluare finalizată 0
Rotaru Petru-Alexandru (AlexR) Nunta 27 Martie 2019, 19:42 Evaluare finalizată 70
Rotaru Petru-Alexandru (AlexR) Nunta 27 Martie 2019, 19:00 Evaluare finalizată 60
Dudau George (vladvs2000) Nunta 06 Martie 2019, 16:35 Evaluare finalizată 100
M I (m_jon) Nunta 06 Martie 2019, 11:04 Evaluare finalizată 100
M I (m_jon) Nunta 06 Martie 2019, 11:03 Evaluare finalizată 0
M I (m_jon) Nunta 06 Martie 2019, 10:58 Evaluare finalizată 40
M I (m_jon) Nunta 06 Martie 2019, 10:58 Evaluare finalizată 0
M I (m_jon) Nunta 06 Martie 2019, 10:48 Evaluare finalizată 30
VulsCalagiTom TriAncaDuoMaria (TriAncaDuoMaria) Nunta 06 Martie 2019, 10:44 Evaluare finalizată 100
M I (m_jon) Nunta 06 Martie 2019, 10:35 Evaluare finalizată 30
M I (m_jon) Nunta 06 Martie 2019, 10:28 Evaluare finalizată 30