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
best in buzau (BestInBuzau) Nunta 27 Septembrie 2024, 01:11 Evaluare finalizată 100
Grecea Violeta (viogrecea) Nunta 25 Septembrie 2024, 22:57 Evaluare finalizată 100
S S (Need_4_Code) Nunta 25 August 2024, 14:20 Evaluare finalizată 100
Gabara Andrei (1gbr1) Nunta 22 August 2024, 16:21 Evaluare finalizată 100
Silitra Gabriel (SIlitraGabriel) Nunta 19 August 2024, 20:09 Evaluare finalizată 100
Moldovan Mihai (mihai_moldovan) Nunta 17 August 2024, 00:00 Evaluare finalizată 100
Scripcaru Darius (DariusScripcaru) Nunta 12 August 2024, 23:34 Evaluare finalizată 10
Scripcaru Darius (DariusScripcaru) Nunta 12 August 2024, 23:34 Evaluare finalizată 10
Scripcaru Darius (DariusScripcaru) Nunta 09 August 2024, 12:39 Evaluare finalizată 10
Scripcaru Darius (DariusScripcaru) Nunta 09 August 2024, 12:38 Evaluare finalizată 20
Scripcaru Darius (DariusScripcaru) Nunta 09 August 2024, 12:37 Evaluare finalizată 0
Costea Sasha (gosasha) Nunta 15 Iulie 2024, 17:08 Evaluare finalizată 100
Costea Sasha (gosasha) Nunta 15 Iulie 2024, 11:28 Evaluare finalizată E.C
Plesescu Alex-Albert (AlexPlesescu) Nunta 08 Iulie 2024, 23:59 Evaluare finalizată 100
Plesescu Alex-Albert (AlexPlesescu) Nunta 08 Iulie 2024, 23:52 Evaluare finalizată 20
Negret Bianca (Bianca2507) Nunta 08 Iulie 2024, 18:22 Evaluare finalizată 100
Costea Diana Stefania (Dia3141) Nunta 08 Iulie 2024, 14:20 Evaluare finalizată 100
Costea Diana Stefania (Dia3141) Nunta 08 Iulie 2024, 14:06 Evaluare finalizată 90
Stana Vlad (StanaVlad) Nunta 05 Iulie 2024, 14:30 Evaluare finalizată 10
Stana Vlad (StanaVlad) Nunta 05 Iulie 2024, 14:30 Evaluare finalizată 20
Luncan Vlad (VladLuncan) Nunta 14 Iunie 2024, 17:08 Evaluare finalizată 100
Beres Patrick (Beres_Patrick) Nunta 14 Iunie 2024, 17:07 Evaluare finalizată 100
Beres Patrick (Beres_Patrick) Nunta 14 Iunie 2024, 17:07 Evaluare finalizată 20
Țigău Alexandru (ALEXANDRUTIGAU04) Nunta 11 Iunie 2024, 00:35 Evaluare finalizată 100
Țigău Alexandru (ALEXANDRUTIGAU04) Nunta 11 Iunie 2024, 00:15 Evaluare finalizată 10
Popa Rares (rares0401) Nunta 03 Iunie 2024, 17:03 Evaluare finalizată 60
Popa Rares (rares0401) Nunta 03 Iunie 2024, 16:49 Evaluare finalizată 30
Bogdan Cristian (Skibo) Nunta 03 Iunie 2024, 16:45 Evaluare finalizată 40
Bogdan Cristian (Skibo) Nunta 03 Iunie 2024, 16:43 Evaluare finalizată 30
Luncan Vlad (VladLuncan) Nunta 31 Mai 2024, 16:34 Evaluare finalizată 10
Luncan Vlad (VladLuncan) Nunta 31 Mai 2024, 16:31 Evaluare finalizată 10
Jurcuț Raul Gabriel (Jurchi1210) Nunta 31 Mai 2024, 15:57 Evaluare finalizată 10
Jurcuț Raul Gabriel (Jurchi1210) Nunta 31 Mai 2024, 15:56 Evaluare finalizată 0
Jurcuț Raul Gabriel (Jurchi1210) Nunta 31 Mai 2024, 15:56 Evaluare finalizată 10
Jurcuț Raul Gabriel (Jurchi1210) Nunta 31 Mai 2024, 15:56 Evaluare finalizată 10
Jurcuț Raul Gabriel (Jurchi1210) Nunta 31 Mai 2024, 15:55 Evaluare finalizată 0
Jurcuț Raul Gabriel (Jurchi1210) Nunta 31 Mai 2024, 15:38 Evaluare finalizată 0
Jurcuț Raul Gabriel (Jurchi1210) Nunta 31 Mai 2024, 15:38 Evaluare finalizată 0
Ciobanica Alexandru (AlexCiobi) Nunta 20 Mai 2024, 19:30 Evaluare finalizată 100
Miclaus Adrian (adimiclaus15) Nunta 20 Mai 2024, 19:29 Evaluare finalizată 100
Miclaus Adrian (adimiclaus15) Nunta 20 Mai 2024, 19:12 Evaluare finalizată 100
Miclaus Adrian (adimiclaus15) Nunta 20 Mai 2024, 19:05 Evaluare finalizată 10
Ciobanica Alexandru (AlexCiobi) Nunta 19 Mai 2024, 20:24 Evaluare finalizată 10
Ciobanica Alexandru (AlexCiobi) Nunta 19 Mai 2024, 20:19 Evaluare finalizată 0
Ciobanica Alexandru (AlexCiobi) Nunta 19 Mai 2024, 20:18 Evaluare finalizată 0
Ciobanica Alexandru (AlexCiobi) Nunta 19 Mai 2024, 20:17 Evaluare finalizată 0
- - (Cumpatescu_Vlad) Nunta 22 Aprilie 2024, 19:18 Evaluare finalizată 0
Torcea Rares-Mihai (raresinformaticianul) Nunta 09 Aprilie 2024, 18:53 Evaluare finalizată 100
Raileanu Alexandru (AlexandruR2008) Nunta 05 Aprilie 2024, 21:30 Evaluare finalizată 100
Szilagyi Arpad (szilagyi_arpad) Nunta 03 Aprilie 2024, 11:54 Evaluare finalizată 100