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
Francu Richard (richard26) Dineu 05 Februarie 2018, 11:34 Evaluare finalizată 20
Francu Richard (richard26) Dineu 05 Februarie 2018, 11:34 Evaluare finalizată 0
Francu Richard (richard26) Dineu 05 Februarie 2018, 11:33 Evaluare finalizată E.C
Cozma Catalin (CozmaCatalinSW) Dineu 04 Februarie 2018, 20:51 Evaluare finalizată 90
Cozma Catalin (CozmaCatalinSW) Dineu 04 Februarie 2018, 20:44 Evaluare finalizată 90
Cozma Catalin (CozmaCatalinSW) Dineu 04 Februarie 2018, 20:03 Evaluare finalizată 80
Turcas Andrei (AndreiTurcas) Dineu 02 Februarie 2018, 23:00 Evaluare finalizată E.C
Cornei Laura (lavren) Dineu 25 Ianuarie 2018, 20:24 Evaluare finalizată 90
Zaharia Teodor Mihai (mihai002016) Dineu 25 Ianuarie 2018, 17:28 Evaluare finalizată 70
Zaharia Teodor Mihai (mihai002016) Dineu 25 Ianuarie 2018, 17:05 Evaluare finalizată 70
Zaharia Teodor Mihai (mihai002016) Dineu 25 Ianuarie 2018, 17:04 Evaluare finalizată 70
Zaharia Teodor Mihai (mihai002016) Dineu 25 Ianuarie 2018, 16:47 Evaluare finalizată 90
Zaharia Teodor Mihai (mihai002016) Dineu 25 Ianuarie 2018, 16:47 Evaluare finalizată E.C
Zaharia Teodor Mihai (mihai002016) Dineu 25 Ianuarie 2018, 15:30 Evaluare finalizată E.C
Cornei Laura (lavren) Dineu 25 Ianuarie 2018, 11:35 Evaluare finalizată 90
Cornei Laura (lavren) Dineu 25 Ianuarie 2018, 11:26 Evaluare finalizată 90
Farcas Vlad (vlad198) Dineu 20 Ianuarie 2018, 21:48 Evaluare finalizată 100
Tudosa Eduard (Tudosa) Dineu 20 Ianuarie 2018, 13:39 Evaluare finalizată 100
Petariu Iustinian (IustinPetrariu) Dineu 20 Ianuarie 2018, 12:54 Evaluare finalizată 100
Petariu Iustinian (IustinPetrariu) Dineu 20 Ianuarie 2018, 12:50 Evaluare finalizată 100
Petariu Iustinian (IustinPetrariu) Dineu 20 Ianuarie 2018, 12:23 Evaluare finalizată 0
Petariu Iustinian (IustinPetrariu) Dineu 20 Ianuarie 2018, 12:21 Evaluare finalizată 0
Harip Alex (HaripAlex) Dineu 19 Ianuarie 2018, 09:49 Evaluare finalizată 70
Harip Alex (HaripAlex) Dineu 18 Ianuarie 2018, 21:47 Evaluare finalizată 80
Harip Alex (HaripAlex) Dineu 18 Ianuarie 2018, 21:45 Evaluare finalizată 80
Harip Alex (HaripAlex) Dineu 18 Ianuarie 2018, 21:42 Evaluare finalizată 80
Serte Nicu (nicu_alex) Dineu 14 Ianuarie 2018, 15:25 Evaluare finalizată 100
Serte Nicu (nicu_alex) Dineu 14 Ianuarie 2018, 15:00 Evaluare finalizată 30
Serte Nicu (nicu_alex) Dineu 14 Ianuarie 2018, 14:38 Evaluare finalizată 0
Ivasc Cornelia (cornelia) Dineu 13 Ianuarie 2018, 18:46 Evaluare finalizată 100
Ivasc Cornelia (cornelia) Dineu 13 Ianuarie 2018, 17:33 Evaluare finalizată 100
Pislariu Alexandru (psla) Dineu 13 Ianuarie 2018, 16:55 Evaluare finalizată 100
Boga Titus (titusboga) Dineu 09 Ianuarie 2018, 16:28 Evaluare finalizată 60
Boga Titus (titusboga) Dineu 09 Ianuarie 2018, 16:28 Evaluare finalizată 90
Boga Titus (titusboga) Dineu 09 Ianuarie 2018, 16:23 Evaluare finalizată 90
Dumitrescu Andrei (dumitrescu_andrei) Dineu 07 Ianuarie 2018, 16:22 Evaluare finalizată 100
Vina Andreea Madalina (AndreeaVina) Dineu 06 Ianuarie 2018, 22:19 Evaluare finalizată 100
Vina Andreea Madalina (AndreeaVina) Dineu 06 Ianuarie 2018, 22:18 Evaluare finalizată 50
Vina Andreea Madalina (AndreeaVina) Dineu 06 Ianuarie 2018, 22:16 Evaluare finalizată 100
Vina Andreea Madalina (AndreeaVina) Dineu 06 Ianuarie 2018, 22:16 Evaluare finalizată 50
Dumitrescu Andrei (dumitrescu_andrei) Dineu 06 Ianuarie 2018, 21:51 Evaluare finalizată 90
Dumitrescu Andrei (dumitrescu_andrei) Dineu 06 Ianuarie 2018, 21:50 Evaluare finalizată 90
Dumitrescu Andrei (dumitrescu_andrei) Dineu 06 Ianuarie 2018, 21:49 Evaluare finalizată 90
Dumitrescu Andrei (dumitrescu_andrei) Dineu 06 Ianuarie 2018, 21:46 Evaluare finalizată 30
Vina Andreea Madalina (AndreeaVina) Dineu 06 Ianuarie 2018, 21:39 Evaluare finalizată 0
Dumitrescu Andrei (dumitrescu_andrei) Dineu 06 Ianuarie 2018, 21:23 Evaluare finalizată 30
Dumitrescu Andrei (dumitrescu_andrei) Dineu 06 Ianuarie 2018, 21:06 Evaluare finalizată 30
Dumitrescu Andrei (dumitrescu_andrei) Dineu 06 Ianuarie 2018, 21:05 Evaluare finalizată 30
Diaconescu Malina (malina2109) Dineu 29 Decembrie 2017, 14:26 Evaluare finalizată 90
Diaconescu Malina (malina2109) Dineu 29 Decembrie 2017, 14:26 Evaluare finalizată E.C
Du-te sus!