Soluții trimise

Rezumat problemă

Teoria lumii mici spune că între oricare două persoane din lume există un șir surprinzător de scurt de persoane astfel încât între oricare două persoane consecutive din șir există o relație de prietenie. Vom numi un astfel de șir “șir de prietenie”. Lungimea unui șir de prietenie este egală cu numărul de relații de prietenie din şir. Se presupune chiar că între oricare două persoane din lume există un şir de prietenie de lungime maximum 6.
Fie N persoane identificate prin numerele de la 1 la N. Între cele N persoane există exact N-1 relații de prietenie astfel încât între oricare două persoane să existe un șir de prietenie. Distanța socială maximă pentru o persoană p este lungimea maximă a unui şir de prietenie care începe cu persoana p. Cunoscând numărul de persoane N precum și cele N - 1 relații de prietenie, determinaţi pentru fiecare persoană distanţa socială maximă a persoanei respective.

Olimpiada Municipală de Informatică, Iași, 2023

ID   Utilizator Problema Data încărcării Stare
Prof C.N. "Spiru Haret" (flaviusboian) smallworld 24 Martie 2024, 01:47 Evaluare finalizată 100
Tănasi Robert (tanasi_robert) smallworld 18 Martie 2024, 18:17 Evaluare finalizată 66
Tomita Matey (mateytomita) smallworld 18 Martie 2024, 09:18 Evaluare finalizată 100
Tomita Matey (mateytomita) smallworld 18 Martie 2024, 09:15 Evaluare finalizată 16
Ungureanu Vlad (VladUng737464) smallworld 15 Martie 2024, 19:00 Evaluare finalizată 0
Sirbu Marian (mariansirbu) smallworld 15 Martie 2024, 16:37 Evaluare finalizată 5
Sirbu Marian (mariansirbu) smallworld 15 Martie 2024, 16:27 Evaluare finalizată 0
Drăghici Călin (Draghici_Calin) smallworld 15 Martie 2024, 16:07 Evaluare finalizată 100
Gabi 20321 (gabi20321) smallworld 15 Martie 2024, 14:04 Evaluare finalizată 5
Gabi 20321 (gabi20321) smallworld 15 Martie 2024, 14:04 Evaluare finalizată E.C
Stan David (StanDavidG) smallworld 15 Martie 2024, 12:03 Evaluare finalizată 20
Stan David (StanDavidG) smallworld 15 Martie 2024, 12:02 Evaluare finalizată 20
Stan David (StanDavidG) smallworld 15 Martie 2024, 12:01 Evaluare finalizată 20
Bustan Tudor (tudorbustan) smallworld 15 Martie 2024, 10:51 Evaluare finalizată 62
Bustan Tudor (tudorbustan) smallworld 15 Martie 2024, 10:40 Evaluare finalizată 20
Bustan Tudor (tudorbustan) smallworld 15 Martie 2024, 10:36 Evaluare finalizată 20
Ognean Dennis (Dennis_2006) smallworld 14 Martie 2024, 23:25 Evaluare finalizată 100
Stan Andrei (andrei_stan2006) smallworld 14 Martie 2024, 18:37 Evaluare finalizată 100
Olteanu Luca (LucaOlteanu) smallworld 14 Martie 2024, 18:13 Evaluare finalizată 0
Olteanu Luca (LucaOlteanu) smallworld 14 Martie 2024, 18:03 Evaluare finalizată 0
Cismaru Theodor-Alexe (Theo20067) smallworld 12 Martie 2024, 21:38 Evaluare finalizată 11
Cismaru Theodor-Alexe (Theo20067) smallworld 12 Martie 2024, 21:36 Evaluare finalizată 33
Cismaru Theodor-Alexe (Theo20067) smallworld 12 Martie 2024, 21:18 Evaluare finalizată 16
Baciu Catalin (Catalin62727) smallworld 12 Martie 2024, 11:42 Evaluare finalizată 66
Ududoi Alexandru (Ududoi_Alexandru) smallworld 11 Martie 2024, 10:46 Evaluare finalizată 0
Ududoi Alexandru (Ududoi_Alexandru) smallworld 11 Martie 2024, 10:45 Evaluare finalizată 62
Ududoi Alexandru (Ududoi_Alexandru) smallworld 11 Martie 2024, 10:44 Evaluare finalizată 62
Ududoi Alexandru (Ududoi_Alexandru) smallworld 11 Martie 2024, 10:39 Evaluare finalizată E.C
Ududoi Alexandru (Ududoi_Alexandru) smallworld 11 Martie 2024, 10:37 Evaluare finalizată 43
Iacob Alexandra (alexandraiacobel) smallworld 05 Martie 2024, 16:23 Evaluare finalizată 100
Iacob Alexandra (alexandraiacobel) smallworld 05 Martie 2024, 15:23 Evaluare finalizată E.C
mrvalentyn pe github (mrvalentyn) smallworld 05 Martie 2024, 12:08 Evaluare finalizată 66
mrvalentyn pe github (mrvalentyn) smallworld 05 Martie 2024, 12:03 Evaluare finalizată 66
Little Programmer (LittleProgrammer) smallworld 04 Martie 2024, 20:46 Evaluare finalizată 66
Little Programmer (LittleProgrammer) smallworld 04 Martie 2024, 20:46 Evaluare finalizată 66
Little Programmer (LittleProgrammer) smallworld 04 Martie 2024, 20:46 Evaluare finalizată 66
Radu Alesia (Alesia28) smallworld 24 Februarie 2024, 17:35 Evaluare finalizată 20
Radu Alesia (Alesia28) smallworld 24 Februarie 2024, 16:59 Evaluare finalizată 66
Radu Alesia (Alesia28) smallworld 24 Februarie 2024, 16:56 Evaluare finalizată 20
Mocrei Bogdan (mocreibogdan) smallworld 22 Februarie 2024, 09:38 Evaluare finalizată 100
Mocrei Bogdan (mocreibogdan) smallworld 22 Februarie 2024, 09:38 Evaluare finalizată 100
Mocrei Bogdan (mocreibogdan) smallworld 22 Februarie 2024, 09:33 Evaluare finalizată 100
Ognean Dennis (Dennis_2006) smallworld 21 Februarie 2024, 20:55 Evaluare finalizată 43
Ognean Dennis (Dennis_2006) smallworld 21 Februarie 2024, 00:57 Evaluare finalizată 62
Bischin Daniel (dani288) smallworld 20 Februarie 2024, 21:05 Evaluare finalizată 66
Mocrei Bogdan (mocreibogdan) smallworld 20 Februarie 2024, 11:01 Evaluare finalizată 16
Mocrei Bogdan (mocreibogdan) smallworld 19 Februarie 2024, 11:58 Evaluare finalizată 0
Code Name (Osprey) smallworld 13 Februarie 2024, 19:46 Evaluare finalizată 26
Ciubotaru Ady (AdyCiubotaru) smallworld 11 Februarie 2024, 13:47 Evaluare finalizată 66
Ciubotaru Ady (AdyCiubotaru) smallworld 11 Februarie 2024, 13:47 Evaluare finalizată 66