#2042
episodul1
Cu ocazia sărbătoririi marii victorii de la ONI2017, cei 10 Bistrițeni au pornit la drum cu scopul de a-și întemeia o țară. După multe dezbateri, aceștia s-au hotărât să o numească Zoomba. Și au mers ei ce au mers, până au ajuns într-un ținut pustiu, iar atunci, marele Zoli a spus: “Și aici să fie întemeiată Zoomba!” (La început, Zoomba nu are niciun oraș). Iulia are sarcina de a construi orașele, iar Maria va construi drumurile ce vor conecta orașele. Astfel, se disting următoarele evenimente:
1
: Iulia construiește un nou oraș. Dacă ultimul oraș construit este orașul x
, atunci noul oraș va fi x + 1
(Dacă nu există niciun oraș în acel moment, atunci noul oraș construit va fi 1
).2 x y c
: Maria propune construcția unui drum bidirecțional ce leagă orașul x
de orașul y
de cost c
.3 x
: Zoli se întreabă care este costul minim pentru a lega un număr maxim de orașe (folosind drumurile propuse de Maria) cu scopul construirii unui județ (un județ este o grupare de orașe în care se poate ajunge din orice oraș în orice alt oraș) ce conține orașul x
.Scrieți un program care procesează M
evenimente de tipurile precizate mai sus, și afișează în fișierul de ieșire rezultatele evenimentelor de tipul 3
.
ID | Utilizator | Problema | Data încărcării | Stare | ||
---|---|---|---|---|---|---|
episodul1 | 04 Aprilie 2024, 11:46 | Evaluare finalizată | 10 | |||
episodul1 | 04 Aprilie 2024, 11:45 | Evaluare finalizată | 0 | |||
episodul1 | 03 Aprilie 2024, 12:10 | Evaluare finalizată | 0 | |||
episodul1 | 03 Aprilie 2024, 11:38 | Evaluare finalizată | 70 | |||
episodul1 | 03 Aprilie 2024, 11:37 | Evaluare finalizată | 0 | |||
episodul1 | 03 Aprilie 2024, 11:36 | Evaluare finalizată | 100 | |||
episodul1 | 03 Aprilie 2024, 11:35 | Evaluare finalizată | 100 | |||
episodul1 | 03 Aprilie 2024, 11:34 | Evaluare finalizată | 10 | |||
episodul1 | 03 Aprilie 2024, 11:32 | Evaluare finalizată | 70 | |||
episodul1 | 03 Aprilie 2024, 11:31 | Evaluare finalizată | 10 | |||
episodul1 | 03 Aprilie 2024, 11:18 | Evaluare finalizată | 20 | |||
episodul1 | 03 Aprilie 2024, 11:16 | Evaluare finalizată | 100 | |||
episodul1 | 03 Aprilie 2024, 11:15 | Evaluare finalizată | 20 | |||
episodul1 | 03 Aprilie 2024, 11:14 | Evaluare finalizată | 10 | |||
episodul1 | 03 Aprilie 2024, 10:41 | Evaluare finalizată | 100 | |||
episodul1 | 03 Aprilie 2024, 10:33 | Evaluare finalizată | 40 | |||
episodul1 | 03 Aprilie 2024, 08:20 | Evaluare finalizată | 10 | |||
episodul1 | 03 Aprilie 2024, 08:18 | Evaluare finalizată | E.C | |||
episodul1 | 03 Aprilie 2024, 08:18 | Evaluare finalizată | E.C | |||
episodul1 | 02 Aprilie 2024, 21:38 | Evaluare finalizată | 100 | |||
episodul1 | 02 Aprilie 2024, 21:38 | Evaluare finalizată | 100 | |||
episodul1 | 02 Aprilie 2024, 21:12 | Evaluare finalizată | 70 | |||
episodul1 | 02 Aprilie 2024, 19:15 | Evaluare finalizată | 40 | |||
episodul1 | 02 Aprilie 2024, 18:55 | Evaluare finalizată | 100 | |||
episodul1 | 02 Aprilie 2024, 18:51 | Evaluare finalizată | 60 | |||
episodul1 | 02 Aprilie 2024, 18:49 | Evaluare finalizată | 20 | |||
episodul1 | 02 Aprilie 2024, 18:42 | Evaluare finalizată | 20 | |||
episodul1 | 02 Aprilie 2024, 18:29 | Evaluare finalizată | 40 | |||
episodul1 | 02 Aprilie 2024, 18:28 | Evaluare finalizată | 0 | |||
episodul1 | 02 Aprilie 2024, 18:28 | Evaluare finalizată | E.C | |||
episodul1 | 02 Aprilie 2024, 18:12 | Evaluare finalizată | 70 | |||
episodul1 | 02 Aprilie 2024, 17:52 | Evaluare finalizată | 70 | |||
episodul1 | 02 Aprilie 2024, 17:46 | Evaluare finalizată | 100 | |||
episodul1 | 02 Aprilie 2024, 16:59 | Evaluare finalizată | 100 | |||
episodul1 | 02 Aprilie 2024, 12:36 | Evaluare finalizată | 80 | |||
episodul1 | 02 Aprilie 2024, 12:35 | Evaluare finalizată | E.C | |||
episodul1 | 02 Aprilie 2024, 12:27 | Evaluare finalizată | 70 | |||
episodul1 | 02 Aprilie 2024, 12:24 | Evaluare finalizată | 70 | |||
episodul1 | 02 Aprilie 2024, 12:22 | Evaluare finalizată | 60 | |||
episodul1 | 02 Aprilie 2024, 12:20 | Evaluare finalizată | 60 | |||
episodul1 | 02 Aprilie 2024, 11:32 | Evaluare finalizată | E.C | |||
episodul1 | 01 Aprilie 2024, 20:18 | Evaluare finalizată | 100 | |||
episodul1 | 31 Martie 2024, 17:53 | Evaluare finalizată | 40 | |||
episodul1 | 31 Martie 2024, 17:51 | Evaluare finalizată | 30 | |||
episodul1 | 31 Martie 2024, 17:43 | Evaluare finalizată | 10 | |||
episodul1 | 31 Martie 2024, 17:38 | Evaluare finalizată | 10 | |||
episodul1 | 31 Martie 2024, 17:37 | Evaluare finalizată | 10 | |||
episodul1 | 30 Martie 2024, 11:04 | Evaluare finalizată | 100 | |||
episodul1 | 30 Martie 2024, 10:34 | Evaluare finalizată | 0 | |||
episodul1 | 30 Martie 2024, 10:32 | Evaluare finalizată | 0 |