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
Capangi Mihaela (mcapangi) UbuPH 29 Martie 2017, 19:47 Evaluare finalizată 100
Avram Ana Maria (AnaMariaAvram) UbuPH 29 Martie 2017, 00:25 Evaluare finalizată 20
Avram Ana Maria (AnaMariaAvram) UbuPH 29 Martie 2017, 00:24 Evaluare finalizată 0
Costache Radu (radu_costache) UbuPH 28 Martie 2017, 19:39 Evaluare finalizată 0
Costache Radu (radu_costache) UbuPH 28 Martie 2017, 19:29 Evaluare finalizată 25
Costache Radu (radu_costache) UbuPH 28 Martie 2017, 19:25 Evaluare finalizată 25
Costache Radu (radu_costache) UbuPH 28 Martie 2017, 19:21 Evaluare finalizată 5
Costache Radu (radu_costache) UbuPH 28 Martie 2017, 19:19 Evaluare finalizată 5
Patularu Mihai (dumitru123) UbuPH 27 Martie 2017, 21:33 Evaluare finalizată 100
Patularu Mihai (dumitru123) UbuPH 27 Martie 2017, 21:30 Evaluare finalizată 80
Patularu Mihai (dumitru123) UbuPH 27 Martie 2017, 21:30 Evaluare finalizată 0
Patularu Mihai (dumitru123) UbuPH 27 Martie 2017, 21:29 Evaluare finalizată 75
Peptenaru Marin Vasile (Marin_Vasile_Peptenaru) UbuPH 26 Martie 2017, 12:24 Evaluare finalizată 100
Raducu Vlad Rares (vladrares10) UbuPH 26 Martie 2017, 11:04 Evaluare finalizată 0
Raducu Vlad Rares (vladrares10) UbuPH 26 Martie 2017, 11:00 Evaluare finalizată 5
Popescu Ana Maria (AnaMariaPopescu) UbuPH 25 Martie 2017, 17:31 Evaluare finalizată 100
Maslinca Mihai (Nannyi) UbuPH 25 Martie 2017, 13:46 Evaluare finalizată 60
Chirita Matei (matei_chirita) UbuPH 23 Martie 2017, 13:04 Evaluare finalizată 100
Udila Andrei (andreiudila) UbuPH 22 Martie 2017, 10:41 Evaluare finalizată 100
Udila Andrei (andreiudila) UbuPH 22 Martie 2017, 10:40 Evaluare finalizată 80
Udila Andrei (andreiudila) UbuPH 22 Martie 2017, 10:39 Evaluare finalizată 80
Udila Andrei (andreiudila) UbuPH 22 Martie 2017, 10:29 Evaluare finalizată 80
Udila Andrei (andreiudila) UbuPH 22 Martie 2017, 10:29 Evaluare finalizată 80
Udila Andrei (andreiudila) UbuPH 22 Martie 2017, 10:23 Evaluare finalizată 80
Udila Andrei (andreiudila) UbuPH 22 Martie 2017, 10:21 Evaluare finalizată 5
Chis Ionel (IonelChis) UbuPH 18 Martie 2017, 18:50 Evaluare finalizată 100
Maxim Andrei (MaximAndrei) UbuPH 16 Martie 2017, 19:09 Evaluare finalizată 100
Maxim Andrei (MaximAndrei) UbuPH 16 Martie 2017, 19:02 Evaluare finalizată 0
Adrian Nicolae (adriannicolae) UbuPH 16 Martie 2017, 17:16 Evaluare finalizată 100
Ganau Paul (PauLG) UbuPH 16 Martie 2017, 00:23 Evaluare finalizată 0
Ganau Paul (PauLG) UbuPH 16 Martie 2017, 00:18 Evaluare finalizată 0
Marginean Dany (margineandaniel) UbuPH 15 Martie 2017, 21:52 Evaluare finalizată 0
BIZ ADI (BAdi) UbuPH 15 Martie 2017, 21:29 Evaluare finalizată 100
Marginean Dany (margineandaniel) UbuPH 15 Martie 2017, 19:38 Evaluare finalizată 0
Marginean Dany (margineandaniel) UbuPH 15 Martie 2017, 19:37 Evaluare finalizată 0
Marginean Dany (margineandaniel) UbuPH 15 Martie 2017, 19:17 Evaluare finalizată 0
Semenov Raluca (ralu_semenov) UbuPH 14 Martie 2017, 16:58 Evaluare finalizată 100
Miuta Mihai (Mihai16) UbuPH 11 Martie 2017, 12:50 Evaluare finalizată 0
Aruxandei Matei (MateiStefan) UbuPH 10 Martie 2017, 12:11 Evaluare finalizată 100
ala bala (alabala321) UbuPH 09 Martie 2017, 21:53 Evaluare finalizată E.C
Hritcu Ema Mihaela (HritcuEma) UbuPH 09 Martie 2017, 21:19 Evaluare finalizată 60
Hritcu Ema Mihaela (HritcuEma) UbuPH 09 Martie 2017, 21:18 Evaluare finalizată 60
Hritcu Ema Mihaela (HritcuEma) UbuPH 09 Martie 2017, 21:17 Evaluare finalizată 60
Hritcu Ema Mihaela (HritcuEma) UbuPH 09 Martie 2017, 21:16 Evaluare finalizată 60
Hritcu Ema Mihaela (HritcuEma) UbuPH 09 Martie 2017, 21:15 Evaluare finalizată 60
Hritcu Ema Mihaela (HritcuEma) UbuPH 09 Martie 2017, 21:14 Evaluare finalizată 5
Hritcu Ema Mihaela (HritcuEma) UbuPH 09 Martie 2017, 21:13 Evaluare finalizată 40
Ovidiu Daniel (Danyel) UbuPH 08 Martie 2017, 19:26 Evaluare finalizată 100
Ovidiu Daniel (Danyel) UbuPH 08 Martie 2017, 19:23 Evaluare finalizată 100
Ovidiu Daniel (Danyel) UbuPH 08 Martie 2017, 19:22 Evaluare finalizată 80