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
Dumitrescu David (k2e0e0w3q) Nunta 12 Mai 2020, 20:48 Evaluare finalizată 100
Popescu Adrian (popescu_adrian17) Nunta 27 Aprilie 2020, 17:09 Evaluare finalizată 100
Arkham Knighty (ArkhamKnighty) Nunta 25 Aprilie 2020, 19:05 Evaluare finalizată 100
Arkham Knighty (ArkhamKnighty) Nunta 25 Aprilie 2020, 19:04 Evaluare finalizată 100
Arkham Knighty (ArkhamKnighty) Nunta 25 Aprilie 2020, 19:03 Evaluare finalizată 90
你准备 好了吗? (May_9th) Nunta 25 Aprilie 2020, 18:12 Evaluare finalizată 100
Arkham Knighty (ArkhamKnighty) Nunta 25 Aprilie 2020, 17:59 Evaluare finalizată 0
ALDEA CRISTINA (Cristina_Aldea) Nunta 23 Aprilie 2020, 23:39 Evaluare finalizată 80
Popescu Carmen (carmencmgl) Nunta 23 Aprilie 2020, 11:28 Evaluare finalizată 10
Popescu Carmen (carmencmgl) Nunta 23 Aprilie 2020, 11:28 Evaluare finalizată 0
Popescu Carmen (carmencmgl) Nunta 23 Aprilie 2020, 11:27 Evaluare finalizată E.C
Popescu Carmen (carmencmgl) Nunta 23 Aprilie 2020, 11:27 Evaluare finalizată 0
Popescu Carmen (carmencmgl) Nunta 23 Aprilie 2020, 11:25 Evaluare finalizată 10
Popescu Carmen (carmencmgl) Nunta 23 Aprilie 2020, 11:24 Evaluare finalizată E.C
Popescu Carmen (carmencmgl) Nunta 23 Aprilie 2020, 11:21 Evaluare finalizată 10
Liviu-Constantin Olaru (cplusplus) Nunta 21 Aprilie 2020, 10:10 Evaluare finalizată 0
Liviu-Constantin Olaru (cplusplus) Nunta 21 Aprilie 2020, 10:09 Evaluare finalizată E.C
Cotiga David (davidcotiga) Nunta 15 Aprilie 2020, 22:59 Evaluare finalizată 100
Cotiga David (davidcotiga) Nunta 15 Aprilie 2020, 22:52 Evaluare finalizată 80
Cotiga David (davidcotiga) Nunta 15 Aprilie 2020, 22:45 Evaluare finalizată 90
Cotiga David (davidcotiga) Nunta 15 Aprilie 2020, 22:32 Evaluare finalizată 80
Geman Amalia (amalia_alexa) Nunta 11 Aprilie 2020, 16:31 Evaluare finalizată 100
Niţă Mihai-Daniel (nmdaniel) Nunta 08 Aprilie 2020, 12:30 Evaluare finalizată 100
Quintus Maximus (mquintus) Nunta 08 Aprilie 2020, 12:16 Evaluare finalizată 100
Quintus Maximus (mquintus) Nunta 08 Aprilie 2020, 12:15 Evaluare finalizată 80
Quintus Maximus (mquintus) Nunta 07 Aprilie 2020, 14:01 Evaluare finalizată 0
Lupascu Miruna-Stefania (MirunaStefania) Nunta 02 Aprilie 2020, 16:28 Evaluare finalizată 20
Lupascu Miruna-Stefania (MirunaStefania) Nunta 02 Aprilie 2020, 16:01 Evaluare finalizată 40
Batasev Andrei (Andrei_Batasev) Nunta 27 Martie 2020, 00:18 Evaluare finalizată 80
Batasev Andrei (Andrei_Batasev) Nunta 27 Martie 2020, 00:17 Evaluare finalizată 30
你准备 好了吗? (May_9th) Nunta 18 Martie 2020, 11:49 Evaluare finalizată 100
Dragutoiu Vlad (LeVladiator) Nunta 17 Martie 2020, 20:03 Evaluare finalizată 40
Dragutoiu Vlad (LeVladiator) Nunta 17 Martie 2020, 20:00 Evaluare finalizată 40
Dragutoiu Vlad (LeVladiator) Nunta 17 Martie 2020, 19:47 Evaluare finalizată 40
Aruxandei Matei - Stefan (MateiStefan) Nunta 14 Martie 2020, 12:41 Evaluare finalizată 100
Aciobanitei Andrei (Andrei_1337) Nunta 06 Martie 2020, 11:53 Evaluare finalizată 100
Guluta Teodor (teodorg) Nunta 06 Martie 2020, 01:06 Evaluare finalizată 100
C/C++ Java (Nirvana) Nunta 05 Martie 2020, 18:05 Evaluare finalizată 100
M M (pmm) Nunta 05 Martie 2020, 15:43 Evaluare finalizată 10
M M (pmm) Nunta 05 Martie 2020, 15:43 Evaluare finalizată 0
M M (pmm) Nunta 05 Martie 2020, 15:43 Evaluare finalizată 0
boby sandala (bobysandala) Nunta 05 Martie 2020, 10:06 Evaluare finalizată 100
Bretfelean Rares (rares_bretfe) Nunta 04 Martie 2020, 20:05 Evaluare finalizată 100
Bretfelean Rares (rares_bretfe) Nunta 04 Martie 2020, 18:46 Evaluare finalizată 50
Bretfelean Rares (rares_bretfe) Nunta 04 Martie 2020, 18:35 Evaluare finalizată 50
Bretfelean Rares (rares_bretfe) Nunta 04 Martie 2020, 18:21 Evaluare finalizată 60
Bretfelean Rares (rares_bretfe) Nunta 04 Martie 2020, 18:21 Evaluare finalizată 30
Bretfelean Rares (rares_bretfe) Nunta 04 Martie 2020, 18:20 Evaluare finalizată 20
Bretfelean Rares (rares_bretfe) Nunta 04 Martie 2020, 16:59 Evaluare finalizată 10
cobaschi aser (Utilizator1) Nunta 03 Martie 2020, 21:43 Evaluare finalizată 100