Soluții trimise

Rezumat problemă

Dineu

#2109

La un dineu participă reprezentanţii mai multor state. Fiecare reprezentant cunoaşte un număr de limbi străine. Doi reprezentanţi vor putea discuta direct dacă există cel puţin o limbă pe care o înţeleg amândoi. Organizatorii dineului doresc să existe cel puţin o masă la care să nu fie nevoie de translator, astfel oricare două persoane care stau la această masă să se înţeleagă direct.

Cunoscând N – numărul de reprezentanţi, identificăm fiecare reprezentant cu un număr natural cuprins între 1 şi N, L – numărul limbilor străine care se vorbesc la dineu (acestea sunt codificate prin numerele naturale de la 1 la L), numărul de limbi vorbite de fiecare reprezentant şi codurile acestora să se determine numărul maxim de persoane care pot sta la o masa fără translator.

ID   Utilizator Problema Data încărcării Stare
Grecu Vlad Ştefan (vladinfo) Dineu 28 Martie 2025, 23:47 Evaluare finalizată 100
Grecu Vlad Ştefan (vladinfo) Dineu 28 Martie 2025, 23:46 Evaluare finalizată 80
Grecu Vlad Ştefan (vladinfo) Dineu 28 Martie 2025, 23:45 Evaluare finalizată 80
Grecu Vlad Ştefan (vladinfo) Dineu 28 Martie 2025, 23:29 Evaluare finalizată 90
Toma Alexandru (TomaAlexandru55) Dineu 27 Martie 2025, 20:28 Evaluare finalizată 100
Toma Alexandru (TomaAlexandru55) Dineu 27 Martie 2025, 20:28 Evaluare finalizată E.C
Toma Alexandru (TomaAlexandru55) Dineu 27 Martie 2025, 20:28 Evaluare finalizată E.C
Costea Diana Stefania (Dia3141) Dineu 24 Martie 2025, 23:58 Evaluare finalizată 100
C Anaid (error503) Dineu 24 Martie 2025, 23:58 Evaluare finalizată 100
Tanase Victor (Victor5539) Dineu 13 Martie 2025, 07:17 Evaluare finalizată 90
Tanase Victor (Victor5539) Dineu 13 Martie 2025, 07:16 Evaluare finalizată 90
Dorgo Andrei (Dorgo_Andrei27) Dineu 12 Martie 2025, 08:46 Evaluare finalizată 100
Dorgo Andrei (Dorgo_Andrei27) Dineu 12 Martie 2025, 08:45 Evaluare finalizată 100
Țogoe Cătălin (togoecatalin) Dineu 23 Februarie 2025, 23:40 Evaluare finalizată 0
Țogoe Cătălin (togoecatalin) Dineu 23 Februarie 2025, 23:40 Evaluare finalizată 0
Țogoe Cătălin (togoecatalin) Dineu 23 Februarie 2025, 23:40 Evaluare finalizată 0
Andras Catalina (AndrasCatalina) Dineu 23 Februarie 2025, 22:52 Evaluare finalizată 0
Tarziu Amira (TarziuAmira) Dineu 23 Februarie 2025, 22:37 Evaluare finalizată 0
Andras Catalina (AndrasCatalina) Dineu 23 Februarie 2025, 21:53 Evaluare finalizată 0
Vonica Tudor (unlimited19) Dineu 23 Februarie 2025, 21:29 Evaluare finalizată 0
Vonica Tudor (unlimited19) Dineu 23 Februarie 2025, 21:28 Evaluare finalizată 0
Suărășan Karina (suarasankarina2442) Dineu 23 Februarie 2025, 20:50 Evaluare finalizată 0
Hristache Vlad (Vlad_Hristache) Dineu 23 Februarie 2025, 20:28 Evaluare finalizată 0
Bogdanescu Tudor (Bogdanescutudor) Dineu 23 Februarie 2025, 20:03 Evaluare finalizată 0
Bogdanescu Tudor (Bogdanescutudor) Dineu 23 Februarie 2025, 20:02 Evaluare finalizată E.C
Hojda Anastasia (Anastasia_Hojda) Dineu 23 Februarie 2025, 20:00 Evaluare finalizată 0
Tarziu Amira (TarziuAmira) Dineu 23 Februarie 2025, 19:42 Evaluare finalizată 0
Tarziu Amira (TarziuAmira) Dineu 23 Februarie 2025, 19:41 Evaluare finalizată E.C
castane castane (catch_this) Dineu 23 Februarie 2025, 19:39 Evaluare finalizată 100
castane castane (catch_this) Dineu 23 Februarie 2025, 19:38 Evaluare finalizată E.C
Hojda Anastasia (Anastasia_Hojda) Dineu 23 Februarie 2025, 19:33 Evaluare finalizată 0
Achim Patrisia Andrada (Andrada_19) Dineu 23 Februarie 2025, 17:41 Evaluare finalizată 0
Dafiu Rares (dafiurares) Dineu 23 Februarie 2025, 16:55 Evaluare finalizată 0
Perdun Ionut (ZipiRo) Dineu 23 Februarie 2025, 16:54 Evaluare finalizată 0
Lupsa Razvan (lupsarazvan) Dineu 23 Februarie 2025, 15:11 Evaluare finalizată 0
Mansour Khalil Sarah Anamaria (12sarah08_) Dineu 23 Februarie 2025, 01:35 Evaluare finalizată 100
Mihai Constantinescu (mihaita78) Dineu 23 Februarie 2025, 00:42 Evaluare finalizată 100
Berian Mihai (Berianmihai) Dineu 22 Februarie 2025, 23:45 Evaluare finalizată 0
Berian Mihai (Berianmihai) Dineu 22 Februarie 2025, 23:45 Evaluare finalizată 0
Ciun Valentin (valentinciun) Dineu 22 Februarie 2025, 22:14 Evaluare finalizată 0
Lopatel Daiana (LopatelDaiana) Dineu 22 Februarie 2025, 21:24 Evaluare finalizată 10
Lopatel Daiana (LopatelDaiana) Dineu 22 Februarie 2025, 21:22 Evaluare finalizată 10
Lopatel Daiana (LopatelDaiana) Dineu 22 Februarie 2025, 21:21 Evaluare finalizată 10
Lopatel Daiana (LopatelDaiana) Dineu 22 Februarie 2025, 20:52 Evaluare finalizată 20
Lopatel Daiana (LopatelDaiana) Dineu 22 Februarie 2025, 20:48 Evaluare finalizată 0
Herța Daniela (danielastefania3) Dineu 22 Februarie 2025, 20:14 Evaluare finalizată 0
Herța Daniela (danielastefania3) Dineu 22 Februarie 2025, 20:12 Evaluare finalizată 0
Herța Daniela (danielastefania3) Dineu 22 Februarie 2025, 20:09 Evaluare finalizată 0
Oniga Adrian (OnigaAdrian) Dineu 22 Februarie 2025, 19:09 Evaluare finalizată 0
Oniga Adrian (OnigaAdrian) Dineu 22 Februarie 2025, 19:09 Evaluare finalizată 0
Du-te sus!