Soluții trimise

Rezumat problemă

Anual, Imperiul Interstelar organizează o întâlnire administrativă în capitală. La întâlnire sunt invitați toți guvernatorii planetelor din imperiu. Planetele imperiului pot fi numerotate cu valori de la 0 la MOD-1(inclusiv) unde planeta 0 este chiar capitala. Distanțele mari dintre planete fac transportul obișnuit între planete aproape imposibil. Din fericire, găuri de vierme conectează tot imperiul. Vom nota planeta către care duce o gaură de vierme cu f(x) = (x * a + b) % MOD. Astfel, de la planeta x există un drum către planeta f(x) și un drum de la planeta f(x) la planeta x. Fiecare guvernator începe de pe o planetă cunoscută și trebuie să ajungă în capitală. Atenție, pozițiile inițiale nu trebuie să fie distincte! Fiecare salt printr-o gaură de vierme consumă o unitate de energie din rețeaua centrală. Se presupune că fiecare guvernator ia ruta cea mai scurtă către capitală. Din motive birocratice, sunteți rugați să calculați cantitatea de energie consumată de transportul guvernatorilor către captială.

ID   Utilizator Problema Data încărcării Stare
Pro Fu (persoanapersonala) E-BirocratieInterstelara 25 Septembrie 2021, 15:14 Evaluare finalizată 100
Lorintz Alexandru (Alex_tz307) E-BirocratieInterstelara 10 Septembrie 2021, 13:15 Evaluare finalizată 100
Lorintz Alexandru (Alex_tz307) E-BirocratieInterstelara 10 Septembrie 2021, 11:22 Evaluare finalizată 100
Lorintz Alexandru (Alex_tz307) E-BirocratieInterstelara 09 Septembrie 2021, 16:43 Evaluare finalizată 100
Lorintz Alexandru (Alex_tz307) E-BirocratieInterstelara 09 Septembrie 2021, 16:42 Evaluare finalizată 100
Lorintz Alexandru (Alex_tz307) E-BirocratieInterstelara 09 Septembrie 2021, 16:39 Evaluare finalizată 100
Lorintz Alexandru (Alex_tz307) E-BirocratieInterstelara 09 Septembrie 2021, 16:39 Evaluare finalizată 100
Lorintz Alexandru (Alex_tz307) E-BirocratieInterstelara 09 Septembrie 2021, 16:38 Evaluare finalizată 100
Lorintz Alexandru (Alex_tz307) E-BirocratieInterstelara 09 Septembrie 2021, 16:38 Evaluare finalizată 100
Lorintz Alexandru (Alex_tz307) E-BirocratieInterstelara 09 Septembrie 2021, 16:36 Evaluare finalizată 100
Lorintz Alexandru (Alex_tz307) E-BirocratieInterstelara 09 Septembrie 2021, 16:31 Evaluare finalizată 100
Lorintz Alexandru (Alex_tz307) E-BirocratieInterstelara 09 Septembrie 2021, 16:28 Evaluare finalizată 55
Lorintz Alexandru (Alex_tz307) E-BirocratieInterstelara 09 Septembrie 2021, 16:19 Evaluare finalizată 55
Lorintz Alexandru (Alex_tz307) E-BirocratieInterstelara 09 Septembrie 2021, 16:01 Evaluare finalizată 30
Lorintz Alexandru (Alex_tz307) E-BirocratieInterstelara 09 Septembrie 2021, 15:39 Evaluare finalizată 30
Gelu Ionescu (test111) E-BirocratieInterstelara 09 Septembrie 2021, 13:24 Evaluare finalizată 100
✔️ Popa Adrian (a53) E-BirocratieInterstelara 09 Septembrie 2021, 11:19 Evaluare finalizată 100
POPESCU ANDREI (andreip99) E-BirocratieInterstelara 09 Septembrie 2021, 09:54 Evaluare finalizată 100
Niţă Mihai-Daniel (nmdaniel) E-BirocratieInterstelara 05 Septembrie 2021, 13:08 Evaluare finalizată 100
✔️ OMEGA (IacobTudor) E-BirocratieInterstelara 05 Septembrie 2021, 11:36 Evaluare finalizată 100
Cozma Tiberiu-Stefan (TibiNyte) E-BirocratieInterstelara 05 Septembrie 2021, 11:06 Evaluare finalizată 100
💻 Vlad-Laurentiu Nicu (nicuvlad76) E-BirocratieInterstelara 05 Septembrie 2021, 07:38 Evaluare finalizată 100
✔️ OMEGA (IacobTudor) E-BirocratieInterstelara 07 August 2021, 13:46 Evaluare finalizată 100
......... E-BirocratieInterstelara ......... ......... .........
......... E-BirocratieInterstelara ......... ......... .........