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
Bohonyi Martin (Martin_Bohonyi) Dineu 16 Mai 2025, 18:40 Evaluare finalizată 100
Bohonyi Martin (Martin_Bohonyi) Dineu 16 Mai 2025, 18:39 Evaluare finalizată 90
Bohonyi Martin (Martin_Bohonyi) Dineu 16 Mai 2025, 18:38 Evaluare finalizată 80
Bohonyi Martin (Martin_Bohonyi) Dineu 16 Mai 2025, 18:34 Evaluare finalizată 30
Bohonyi Martin (Martin_Bohonyi) Dineu 16 Mai 2025, 18:29 Evaluare finalizată 30
Nica Ștefan (StefanTzaka) Dineu 07 Mai 2025, 16:42 Evaluare finalizată 100
Nica Stefan (Nica_Stefan) Dineu 07 Mai 2025, 16:40 Evaluare finalizată 100
Ciorne i (Joergen) Dineu 07 Mai 2025, 16:35 Evaluare finalizată 100
Rotar Dorin-Mircea (rotti321) Dineu 06 Mai 2025, 22:48 Evaluare finalizată 100
Rotar Dorin-Mircea (rotti321) Dineu 06 Mai 2025, 22:46 Evaluare finalizată 100
Rotar Dorin-Mircea (rotti321) Dineu 06 Mai 2025, 22:42 Evaluare finalizată 100
Nica Ștefan (StefanTzaka) Dineu 06 Mai 2025, 21:53 Evaluare finalizată 90
Nica Stefan (Nica_Stefan) Dineu 06 Mai 2025, 21:50 Evaluare finalizată 80
Nica Stefan (Nica_Stefan) Dineu 06 Mai 2025, 21:39 Evaluare finalizată 90
Nica Stefan (Nica_Stefan) Dineu 06 Mai 2025, 21:38 Evaluare finalizată 90
Nica Stefan (Nica_Stefan) Dineu 06 Mai 2025, 21:34 Evaluare finalizată 90
Nica Stefan (Nica_Stefan) Dineu 06 Mai 2025, 21:33 Evaluare finalizată 0
Nica Stefan (Nica_Stefan) Dineu 06 Mai 2025, 21:32 Evaluare finalizată 0
Nica Stefan (Nica_Stefan) Dineu 06 Mai 2025, 21:29 Evaluare finalizată 0
Nica Stefan (Nica_Stefan) Dineu 06 Mai 2025, 21:24 Evaluare finalizată 80
Nica Stefan (Nica_Stefan) Dineu 06 Mai 2025, 21:19 Evaluare finalizată 80
Nica Stefan (Nica_Stefan) Dineu 06 Mai 2025, 21:16 Evaluare finalizată 80
Nica Stefan (Nica_Stefan) Dineu 06 Mai 2025, 21:11 Evaluare finalizată 0
Nica Stefan (Nica_Stefan) Dineu 06 Mai 2025, 21:10 Evaluare finalizată 80
Nica Stefan (Nica_Stefan) Dineu 06 Mai 2025, 21:04 Evaluare finalizată 80
Nica Stefan (Nica_Stefan) Dineu 06 Mai 2025, 20:48 Evaluare finalizată 70
Nica Stefan (Nica_Stefan) Dineu 06 Mai 2025, 20:35 Evaluare finalizată 0
Rotar Dorin-Mircea (rotti321) Dineu 06 Mai 2025, 01:01 Evaluare finalizată 100
Ciumandru Paul (paulihno15) Dineu 02 Mai 2025, 19:40 Evaluare finalizată 100
Ciumandru Paul (paulihno15) Dineu 02 Mai 2025, 19:39 Evaluare finalizată 100
Ciumandru Paul (paulihno15) Dineu 02 Mai 2025, 19:35 Evaluare finalizată 30
Ciumandru Paul (paulihno15) Dineu 02 Mai 2025, 19:30 Evaluare finalizată 20
Ciumandru Paul (paulihno15) Dineu 02 Mai 2025, 18:55 Evaluare finalizată 30
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
Du-te sus!