#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.
Olimpiada locală de Informatică, Prahova, 2016
ID | Utilizator | Problema | Data încărcării | Stare | ||
---|---|---|---|---|---|---|
Nunta | 27 Septembrie 2024, 01:11 | Evaluare finalizată | 100 | |||
Nunta | 25 Septembrie 2024, 22:57 | Evaluare finalizată | 100 | |||
Nunta | 25 August 2024, 14:20 | Evaluare finalizată | 100 | |||
Nunta | 22 August 2024, 16:21 | Evaluare finalizată | 100 | |||
Nunta | 19 August 2024, 20:09 | Evaluare finalizată | 100 | |||
Nunta | 17 August 2024, 00:00 | Evaluare finalizată | 100 | |||
Nunta | 12 August 2024, 23:34 | Evaluare finalizată | 10 | |||
Nunta | 12 August 2024, 23:34 | Evaluare finalizată | 10 | |||
Nunta | 09 August 2024, 12:39 | Evaluare finalizată | 10 | |||
Nunta | 09 August 2024, 12:38 | Evaluare finalizată | 20 | |||
Nunta | 09 August 2024, 12:37 | Evaluare finalizată | 0 | |||
Nunta | 15 Iulie 2024, 17:08 | Evaluare finalizată | 100 | |||
Nunta | 15 Iulie 2024, 11:28 | Evaluare finalizată | E.C | |||
Nunta | 08 Iulie 2024, 23:59 | Evaluare finalizată | 100 | |||
Nunta | 08 Iulie 2024, 23:52 | Evaluare finalizată | 20 | |||
Nunta | 08 Iulie 2024, 18:22 | Evaluare finalizată | 100 | |||
Nunta | 08 Iulie 2024, 14:20 | Evaluare finalizată | 100 | |||
Nunta | 08 Iulie 2024, 14:06 | Evaluare finalizată | 90 | |||
Nunta | 05 Iulie 2024, 14:30 | Evaluare finalizată | 10 | |||
Nunta | 05 Iulie 2024, 14:30 | Evaluare finalizată | 20 | |||
Nunta | 14 Iunie 2024, 17:08 | Evaluare finalizată | 100 | |||
Nunta | 14 Iunie 2024, 17:07 | Evaluare finalizată | 100 | |||
Nunta | 14 Iunie 2024, 17:07 | Evaluare finalizată | 20 | |||
Nunta | 11 Iunie 2024, 00:35 | Evaluare finalizată | 100 | |||
Nunta | 11 Iunie 2024, 00:15 | Evaluare finalizată | 10 | |||
Nunta | 03 Iunie 2024, 17:03 | Evaluare finalizată | 60 | |||
Nunta | 03 Iunie 2024, 16:49 | Evaluare finalizată | 30 | |||
Nunta | 03 Iunie 2024, 16:45 | Evaluare finalizată | 40 | |||
Nunta | 03 Iunie 2024, 16:43 | Evaluare finalizată | 30 | |||
Nunta | 31 Mai 2024, 16:34 | Evaluare finalizată | 10 | |||
Nunta | 31 Mai 2024, 16:31 | Evaluare finalizată | 10 | |||
Nunta | 31 Mai 2024, 15:57 | Evaluare finalizată | 10 | |||
Nunta | 31 Mai 2024, 15:56 | Evaluare finalizată | 0 | |||
Nunta | 31 Mai 2024, 15:56 | Evaluare finalizată | 10 | |||
Nunta | 31 Mai 2024, 15:56 | Evaluare finalizată | 10 | |||
Nunta | 31 Mai 2024, 15:55 | Evaluare finalizată | 0 | |||
Nunta | 31 Mai 2024, 15:38 | Evaluare finalizată | 0 | |||
Nunta | 31 Mai 2024, 15:38 | Evaluare finalizată | 0 | |||
Nunta | 20 Mai 2024, 19:30 | Evaluare finalizată | 100 | |||
Nunta | 20 Mai 2024, 19:29 | Evaluare finalizată | 100 | |||
Nunta | 20 Mai 2024, 19:12 | Evaluare finalizată | 100 | |||
Nunta | 20 Mai 2024, 19:05 | Evaluare finalizată | 10 | |||
Nunta | 19 Mai 2024, 20:24 | Evaluare finalizată | 10 | |||
Nunta | 19 Mai 2024, 20:19 | Evaluare finalizată | 0 | |||
Nunta | 19 Mai 2024, 20:18 | Evaluare finalizată | 0 | |||
Nunta | 19 Mai 2024, 20:17 | Evaluare finalizată | 0 | |||
Nunta | 22 Aprilie 2024, 19:18 | Evaluare finalizată | 0 | |||
Nunta | 09 Aprilie 2024, 18:53 | Evaluare finalizată | 100 | |||
Nunta | 05 Aprilie 2024, 21:30 | Evaluare finalizată | 100 | |||
Nunta | 03 Aprilie 2024, 11:54 | Evaluare finalizată | 100 |