Soluții trimise

Rezumat problemă

Tudor este foarte indecis, deoarece a fost chemat la r festivaluri și puterea lui fizică nu îi permite să ajungă la toate. În orașul în care locuiește sunt m străzi bidirecționale și n intersecții numerotate cu numere de la 1 până la n. Festivalurile au loc în r intersecții. El pornește din intersecția cu numărul z.

Pentru a ajunge dintr-o intersecție în alta, folosește străzile. Când parcurge o stradă, el consumă o anumită energie, care diferă de la stradă la stradă.

După terminarea fiecărui festival, Tudor se va reîntoarce la casa lui, adică la intersecția cu numărul z, costul drumului de această dată fiind 0, pornind din nou la următorul festival.

Întrucât este un om foarte dedicat muzicii, Tudor vrea să participe la cât mai multe festivaluri, dar fără să-și depășească puterea lui fizică p.

Determinați numărul maxim de festivaluri la care poate participa.

ID   Utilizator Problema Data încărcării Stare
Dobre Darius-Adrian (Darius1414) Festivaluri 28 Martie 2024, 18:07 Evaluare finalizată 100
Spatacean Iulia (spatacean_iulia) Festivaluri 28 Martie 2024, 13:52 Evaluare finalizată 100
Borcea Elena (BorceaElena) Festivaluri 25 Martie 2024, 16:18 Evaluare finalizată 100
Cîrdei Filip-Alin (Cirdei_Filip_Alin) Festivaluri 25 Martie 2024, 10:48 Evaluare finalizată 0
Cîrdei Filip-Alin (Cirdei_Filip_Alin) Festivaluri 25 Martie 2024, 10:07 Evaluare finalizată 40
Cîrdei Filip-Alin (Cirdei_Filip_Alin) Festivaluri 25 Martie 2024, 10:04 Evaluare finalizată 40
Cîrdei Filip-Alin (Cirdei_Filip_Alin) Festivaluri 24 Martie 2024, 21:11 Evaluare finalizată 40
Borcea Elena (BorceaElena) Festivaluri 24 Martie 2024, 15:52 Evaluare finalizată 65
A. P Miruna (MiruAp) Festivaluri 22 Martie 2024, 19:27 Evaluare finalizată 20
A. P Miruna (MiruAp) Festivaluri 22 Martie 2024, 19:26 Evaluare finalizată 20
A. P Miruna (MiruAp) Festivaluri 22 Martie 2024, 19:24 Evaluare finalizată 20
A. P Miruna (MiruAp) Festivaluri 22 Martie 2024, 19:24 Evaluare finalizată 20
A. P Miruna (MiruAp) Festivaluri 22 Martie 2024, 19:24 Evaluare finalizată 20
Loghinoaia Ilinca-Ioana (Metallinca) Festivaluri 21 Martie 2024, 18:23 Evaluare finalizată 100
Angheluta Diana (AnghelutaDiana06) Festivaluri 20 Martie 2024, 21:35 Evaluare finalizată 100
Rotariu Bianca (Bianca_Rotariu_) Festivaluri 20 Martie 2024, 20:52 Evaluare finalizată 100
A. P Miruna (MiruAp) Festivaluri 20 Martie 2024, 20:14 Evaluare finalizată 100
t g (tug) Festivaluri 20 Martie 2024, 12:03 Evaluare finalizată 100
Cretu Eric-Andrei (ericcretu) Festivaluri 20 Martie 2024, 09:34 Evaluare finalizată 85
bujoreanu daria (dariaa_) Festivaluri 20 Martie 2024, 09:31 Evaluare finalizată 100
Nicoleta Adam (AdamNicoletaLorena) Festivaluri 20 Martie 2024, 09:31 Evaluare finalizată 100
Ciuchilan Bianca (Ciuchilan_Bianca) Festivaluri 20 Martie 2024, 09:30 Evaluare finalizată 100
bardita ana-maria (ana_maria6666) Festivaluri 20 Martie 2024, 09:29 Evaluare finalizată 100
Iacob Andra (iacobandra) Festivaluri 20 Martie 2024, 09:29 Evaluare finalizată 100
Spiridon Mariana-Gabriela (spiridonmariana) Festivaluri 20 Martie 2024, 09:29 Evaluare finalizată 100
Gache Petru Serban (GachePetruSerban) Festivaluri 20 Martie 2024, 09:29 Evaluare finalizată 100
Ciofu Anamaria (CiofuAnamaria) Festivaluri 20 Martie 2024, 09:29 Evaluare finalizată 100
Iacob Andra (iacobandra) Festivaluri 20 Martie 2024, 09:29 Evaluare finalizată 65
bardita ana-maria (ana_maria6666) Festivaluri 20 Martie 2024, 09:29 Evaluare finalizată 65
Balan Otniel (BalanOtniel) Festivaluri 20 Martie 2024, 09:29 Evaluare finalizată 100
Gache Petru Serban (GachePetruSerban) Festivaluri 20 Martie 2024, 09:28 Evaluare finalizată 85
Cretu Eric-Andrei (ericcretu) Festivaluri 20 Martie 2024, 09:27 Evaluare finalizată 40
Gache Petru Serban (GachePetruSerban) Festivaluri 20 Martie 2024, 09:27 Evaluare finalizată 0
Cretu Eric-Andrei (ericcretu) Festivaluri 20 Martie 2024, 09:27 Evaluare finalizată 100
Ciofu Anamaria (CiofuAnamaria) Festivaluri 20 Martie 2024, 09:27 Evaluare finalizată 25
Balan Otniel (BalanOtniel) Festivaluri 20 Martie 2024, 09:27 Evaluare finalizată 45
Pletoianu Daria (DariaPletoianu) Festivaluri 20 Martie 2024, 09:27 Evaluare finalizată 100
Grigoriu Iarina (iarina_grigoriu86) Festivaluri 20 Martie 2024, 09:26 Evaluare finalizată 100
Margarint Ioana (Ioana_Margarint) Festivaluri 20 Martie 2024, 09:26 Evaluare finalizată 100
Ciurescu Florina (florinaciurescu) Festivaluri 20 Martie 2024, 09:26 Evaluare finalizată 100
Nechifor Rares-Gabriel (Rapies) Festivaluri 20 Martie 2024, 09:18 Evaluare finalizată 100
Spiridon Mariana-Gabriela (spiridonmariana) Festivaluri 19 Martie 2024, 22:09 Evaluare finalizată 0
Cretu Eric-Andrei (ericcretu) Festivaluri 19 Martie 2024, 21:49 Evaluare finalizată 40
Balan Otniel (BalanOtniel) Festivaluri 19 Martie 2024, 20:51 Evaluare finalizată 25
bardita ana-maria (ana_maria6666) Festivaluri 19 Martie 2024, 20:47 Evaluare finalizată 85
Andronic Stefan (Andronic_Stefan) Festivaluri 19 Martie 2024, 20:43 Evaluare finalizată 100
Lupascu Andrei (Andrei1899) Festivaluri 19 Martie 2024, 19:48 Evaluare finalizată 100
Lupascu Andrei (Andrei1899) Festivaluri 19 Martie 2024, 19:46 Evaluare finalizată 100
Lupascu Andrei (Andrei1899) Festivaluri 19 Martie 2024, 19:46 Evaluare finalizată 100
Lupascu Andrei (Andrei1899) Festivaluri 19 Martie 2024, 19:44 Evaluare finalizată 85