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
Diaconescu Malina (malina2109) Dineu 29 Decembrie 2017, 14:24 Evaluare finalizată 90
Diaconescu Malina (malina2109) Dineu 29 Decembrie 2017, 14:23 Evaluare finalizată 90
ANDRU-PAD ADRIANA ANDRADA (andrada_pad) Dineu 23 Decembrie 2017, 19:51 Evaluare finalizată 100
Surubaru Iustin (surubiber) Dineu 23 Decembrie 2017, 18:04 Evaluare finalizată 100
Surubaru Iustin (surubiber) Dineu 23 Decembrie 2017, 18:02 Evaluare finalizată 30
Surubaru Iustin (surubiber) Dineu 23 Decembrie 2017, 17:35 Evaluare finalizată 30
Popovici Serban (serban24) Dineu 21 Decembrie 2017, 09:09 Evaluare finalizată 100
Popovici Serban (serban24) Dineu 21 Decembrie 2017, 09:08 Evaluare finalizată 0
Pracsiu Dan (dnprx) Dineu 10 Decembrie 2017, 14:27 Evaluare finalizată 100
Miclaus Adrian (adimiclaus15) Dineu 30 Octombrie 2017, 19:22 Evaluare finalizată 100
Peptenaru Marin Vasile (Marin_Vasile_Peptenaru) Dineu 30 Octombrie 2017, 17:50 Evaluare finalizată 90
Peptenaru Marin Vasile (Marin_Vasile_Peptenaru) Dineu 30 Octombrie 2017, 17:48 Evaluare finalizată 90
Peptenaru Marin Vasile (Marin_Vasile_Peptenaru) Dineu 30 Octombrie 2017, 17:13 Evaluare finalizată 40
Gaita Stefan Lucian (lucinasu15) Dineu 14 Septembrie 2017, 17:00 Evaluare finalizată 70
Costache Radu - Mihai (radu_msk) Dineu 28 August 2017, 22:25 Evaluare finalizată 100
LAZAR INGRID (Hell_Giver2079) Dineu 24 August 2017, 21:38 Evaluare finalizată E.C
Anastasiei Ovidiu (OvidiuAnastasiei) Dineu 17 August 2017, 15:03 Evaluare finalizată 100
Anastasiei Ovidiu (OvidiuAnastasiei) Dineu 17 August 2017, 15:00 Evaluare finalizată 0
Ovidiu Daniel (Danyel) Dineu 12 August 2017, 21:30 Evaluare finalizată 30
Ovidiu Daniel (Danyel) Dineu 12 August 2017, 21:27 Evaluare finalizată 30
Ovidiu Daniel (Danyel) Dineu 12 August 2017, 21:13 Evaluare finalizată 20
Ovidiu Daniel (Danyel) Dineu 12 August 2017, 20:58 Evaluare finalizată 20
Ovidiu Daniel (Danyel) Dineu 12 August 2017, 20:58 Evaluare finalizată 20
Arama Alexandru (Alexandru_Arama) Dineu 26 Iulie 2017, 13:31 Evaluare finalizată 100
Arama Alexandru (Alexandru_Arama) Dineu 26 Iulie 2017, 13:26 Evaluare finalizată 40
Arama Alexandru (Alexandru_Arama) Dineu 26 Iulie 2017, 13:25 Evaluare finalizată 90
Arama Alexandru (Alexandru_Arama) Dineu 26 Iulie 2017, 13:24 Evaluare finalizată 40
Arama Alexandru (Alexandru_Arama) Dineu 26 Iulie 2017, 13:13 Evaluare finalizată 90
Arama Alexandru (Alexandru_Arama) Dineu 26 Iulie 2017, 13:10 Evaluare finalizată 90
Arama Alexandru (Alexandru_Arama) Dineu 26 Iulie 2017, 13:07 Evaluare finalizată 90
Arama Alexandru (Alexandru_Arama) Dineu 26 Iulie 2017, 13:04 Evaluare finalizată 90
Arama Alexandru (Alexandru_Arama) Dineu 26 Iulie 2017, 12:59 Evaluare finalizată 90
Arama Alexandru (Alexandru_Arama) Dineu 26 Iulie 2017, 12:55 Evaluare finalizată 50
Aspru Octavian (oaspru) Dineu 26 Iulie 2017, 09:37 Evaluare finalizată 100
Prohozescu Ciprian (ciprianprohozescu) Dineu 26 Iulie 2017, 08:53 Evaluare finalizată 100
✔️ Popa Adrian (a53) Dineu 26 Iulie 2017, 08:44 Evaluare finalizată 100
✔️ Popa Adrian (a53) Dineu 26 Iulie 2017, 08:42 Evaluare finalizată E.C
✔️ Popa Adrian (a53) Dineu 26 Iulie 2017, 08:41 Evaluare finalizată E.C
Adrian Vasile (Micutu) Dineu 25 Iulie 2017, 08:59 Evaluare finalizată 100
Adrian Vasile (Micutu) Dineu 25 Iulie 2017, 08:59 Evaluare finalizată 100
Adrian Vasile (Micutu) Dineu 25 Iulie 2017, 08:59 Evaluare finalizată 90
Radu Tanasa (tanasaradu) Dineu 25 Iulie 2017, 01:02 Evaluare finalizată 90
Radu Tanasa (tanasaradu) Dineu 25 Iulie 2017, 00:55 Evaluare finalizată 40
Radu Tanasa (tanasaradu) Dineu 25 Iulie 2017, 00:53 Evaluare finalizată 40
Radu Tanasa (tanasaradu) Dineu 25 Iulie 2017, 00:45 Evaluare finalizată 20
Radu Tanasa (tanasaradu) Dineu 25 Iulie 2017, 00:37 Evaluare finalizată 10
Radu Tanasa (tanasaradu) Dineu 25 Iulie 2017, 00:37 Evaluare finalizată E.C
Radu Tanasa (tanasaradu) Dineu 25 Iulie 2017, 00:19 Evaluare finalizată 10
Tompea Viorel (tompeaviorel) Dineu 24 Iulie 2017, 20:54 Evaluare finalizată 100
Flex Mex (Flex) Dineu 24 Iulie 2017, 20:41 Evaluare finalizată 100
Du-te sus!