Soluții trimise

Rezumat problemă

#1871 UbuPH

Într-o zi telefonul lui Max s-a stricat.Văzând o reclamă la noul telefon cu sistemul de operare Ubuntu, s-a gândit să achiziționeze și el unul.

Drumul de la casa lui la magazin poate fi reprezentat ca o matrice cu n linii și m coloane. În fiecare element al matricei este o barieră; pentru a trece de bariere trebuie plătită o sumă de bani, care nu este aceeași pentru fiecare barieră și poate fi chiar 0.

Casa lui se află pe coordonatele (ic,jc), iar magazinul la coordonatele (im,jm).
Pentru că trebuie să cumpere telefonul, este nevoie ca drumul lui sa fie cât mai puțin costisitor, plătind la bariere o sumă totală minimă.

ID   Utilizator Problema Data încărcării Stare
Iosif Andrei Stefan (Iosif_Andrei_Stefan) UbuPH 27 Martie 2022, 22:58 Evaluare finalizată 100
Popescu Sebastian (USER1234567) UbuPH 27 Martie 2022, 22:58 Evaluare finalizată 100
Mihalca Daniel (D___A_____N_____Y) UbuPH 23 Martie 2022, 10:37 Evaluare finalizată 100
Mihai Constantin (Mihai_Constantin_05) UbuPH 22 Martie 2022, 02:11 Evaluare finalizată 100
Ezaru Tudor (EzaruTudorAndrei) UbuPH 22 Martie 2022, 01:44 Evaluare finalizată 100
Simion Andrei (SiimionAndreii) UbuPH 21 Martie 2022, 19:14 Evaluare finalizată 100
Prunoiu Luca (LucaPRN) UbuPH 19 Martie 2022, 12:28 Evaluare finalizată 100
Prunoiu Luca (LucaPRN) UbuPH 19 Martie 2022, 12:18 Evaluare finalizată 5
Sabaceag Marius (Mariuz1337) UbuPH 18 Martie 2022, 16:50 Evaluare finalizată 100
🖤 Tanasă Paul (_paul) UbuPH 17 Martie 2022, 20:52 Evaluare finalizată 100
Sebastian Theodor-Ioan (11111theodor) UbuPH 17 Martie 2022, 20:00 Evaluare finalizată 100
Ariciu Toma (tomaariciu) UbuPH 17 Martie 2022, 19:59 Evaluare finalizată 100
Ariciu Toma (tomaariciu) UbuPH 17 Martie 2022, 19:52 Evaluare finalizată 0
Sebastian Theodor-Ioan (11111theodor) UbuPH 17 Martie 2022, 16:00 Evaluare finalizată 0
Chibici Filip (ChibiciFilip) UbuPH 12 Martie 2022, 21:31 Evaluare finalizată 100
Chibici Filip (ChibiciFilip) UbuPH 12 Martie 2022, 21:30 Evaluare finalizată E.C
Micu SamuelDavid (samueldavidmicu) UbuPH 12 Martie 2022, 21:25 Evaluare finalizată 0
Gusatu Alexandru (Alex578123) UbuPH 12 Martie 2022, 20:41 Evaluare finalizată 100
Gusatu Alexandru (Alex578123) UbuPH 12 Martie 2022, 20:41 Evaluare finalizată E.C
Zamfir Irina (Irina_Zamfir) UbuPH 12 Martie 2022, 09:29 Evaluare finalizată 100
FAUR HAYNAL (faur_haynal) UbuPH 11 Martie 2022, 21:30 Evaluare finalizată 100
green flower (greenflower) UbuPH 11 Martie 2022, 21:29 Evaluare finalizată 80
green flower (greenflower) UbuPH 11 Martie 2022, 21:28 Evaluare finalizată 80
green flower (greenflower) UbuPH 11 Martie 2022, 21:27 Evaluare finalizată 80
green flower (greenflower) UbuPH 11 Martie 2022, 21:26 Evaluare finalizată 80
green flower (greenflower) UbuPH 11 Martie 2022, 21:26 Evaluare finalizată 80
green flower (greenflower) UbuPH 11 Martie 2022, 21:25 Evaluare finalizată 80
green flower (greenflower) UbuPH 11 Martie 2022, 21:25 Evaluare finalizată 60
FAUR HAYNAL (faur_haynal) UbuPH 11 Martie 2022, 19:59 Evaluare finalizată 100
Furtuna Denis (denis_furtuna) UbuPH 11 Martie 2022, 18:46 Evaluare finalizată 100
gt f (tiberia_giulia) UbuPH 11 Martie 2022, 18:44 Evaluare finalizată 100
gt f (tiberia_giulia) UbuPH 11 Martie 2022, 18:41 Evaluare finalizată 5
Samoilă Alexandru (Samoila_Alexandru) UbuPH 11 Martie 2022, 18:24 Evaluare finalizată 100
Samoilă Alexandru (Samoila_Alexandru) UbuPH 11 Martie 2022, 12:03 Evaluare finalizată 20
Samoilă Alexandru (Samoila_Alexandru) UbuPH 11 Martie 2022, 11:53 Evaluare finalizată 5
Samoilă Alexandru (Samoila_Alexandru) UbuPH 11 Martie 2022, 11:51 Evaluare finalizată 5
Dumitru Andrei (Andrei_Dumitru2) UbuPH 10 Martie 2022, 20:06 Evaluare finalizată 100
Tudosoiu Cristina (TudosoiuCristina) UbuPH 10 Martie 2022, 10:04 Evaluare finalizată 100
Tudosoiu Cristina (TudosoiuCristina) UbuPH 10 Martie 2022, 10:01 Evaluare finalizată E.C
Tudosoiu Cristina (TudosoiuCristina) UbuPH 10 Martie 2022, 10:01 Evaluare finalizată E.C
Herman Mara (mara_herman) UbuPH 09 Martie 2022, 16:22 Evaluare finalizată 100
Zarma Vlad Cristian (Vlad_Zarma) UbuPH 08 Martie 2022, 22:41 Evaluare finalizată 100
Zarma Vlad Cristian (Vlad_Zarma) UbuPH 08 Martie 2022, 22:40 Evaluare finalizată E.C
  Tudor (Tudor_Faraonu) UbuPH 06 Martie 2022, 14:06 Evaluare finalizată 100
Nuica Adrian Mihail (adrian2005) UbuPH 05 Martie 2022, 15:25 Evaluare finalizată 100
Nuica Adrian Mihail (adrian2005) UbuPH 05 Martie 2022, 15:24 Evaluare finalizată 0
Nuica Adrian Mihail (adrian2005) UbuPH 05 Martie 2022, 15:23 Evaluare finalizată 100
Grecu Sanziana (sanzi006) UbuPH 05 Martie 2022, 11:57 Evaluare finalizată 100
Zamfir Irina (Irina_Zamfir) UbuPH 05 Martie 2022, 11:31 Evaluare finalizată 60
Zamfir Irina (Irina_Zamfir) UbuPH 05 Martie 2022, 11:29 Evaluare finalizată 80