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
Gavril Bogdan (bogdangvr) UbuPH 16 Iunie 2018, 15:15 Evaluare finalizată 60
Gavril Bogdan (bogdangvr) UbuPH 16 Iunie 2018, 15:13 Evaluare finalizată 60
Liscan Rares (RaresLiscan) UbuPH 10 Iunie 2018, 14:40 Evaluare finalizată 100
Liscan Rares (RaresLiscan) UbuPH 10 Iunie 2018, 14:37 Evaluare finalizată 40
Liscan Rares (RaresLiscan) UbuPH 10 Iunie 2018, 14:27 Evaluare finalizată 40
Liscan Rares (RaresLiscan) UbuPH 10 Iunie 2018, 14:19 Evaluare finalizată 40
Liscan Rares (RaresLiscan) UbuPH 10 Iunie 2018, 13:17 Evaluare finalizată 60
Liscan Rares (RaresLiscan) UbuPH 10 Iunie 2018, 11:45 Evaluare finalizată 60
Liscan Rares (RaresLiscan) UbuPH 10 Iunie 2018, 11:43 Evaluare finalizată 60
Liscan Rares (RaresLiscan) UbuPH 10 Iunie 2018, 11:12 Evaluare finalizată 20
Liscan Rares (RaresLiscan) UbuPH 08 Iunie 2018, 12:18 Evaluare finalizată 20
Liscan Rares (RaresLiscan) UbuPH 08 Iunie 2018, 11:42 Evaluare finalizată 20
Liscan Rares (RaresLiscan) UbuPH 08 Iunie 2018, 11:36 Evaluare finalizată 20
Liscan Rares (RaresLiscan) UbuPH 08 Iunie 2018, 11:22 Evaluare finalizată 5
Liscan Rares (RaresLiscan) UbuPH 08 Iunie 2018, 11:21 Evaluare finalizată E.C
Liscan Rares (RaresLiscan) UbuPH 08 Iunie 2018, 10:59 Evaluare finalizată 5
Liscan Rares (RaresLiscan) UbuPH 08 Iunie 2018, 10:54 Evaluare finalizată 0
Liscan Rares (RaresLiscan) UbuPH 08 Iunie 2018, 10:53 Evaluare finalizată E.C
Liscan Rares (RaresLiscan) UbuPH 08 Iunie 2018, 10:52 Evaluare finalizată 5
Liscan Rares (RaresLiscan) UbuPH 08 Iunie 2018, 10:02 Evaluare finalizată 0
Liscan Rares (RaresLiscan) UbuPH 08 Iunie 2018, 09:50 Evaluare finalizată 0
Liscan Rares (RaresLiscan) UbuPH 07 Iunie 2018, 13:59 Evaluare finalizată E.C
Liscan Rares (RaresLiscan) UbuPH 06 Iunie 2018, 22:26 Evaluare finalizată 20
Liscan Rares (RaresLiscan) UbuPH 06 Iunie 2018, 22:07 Evaluare finalizată 20
Liscan Rares (RaresLiscan) UbuPH 06 Iunie 2018, 13:58 Evaluare finalizată E.C
Sîrbu Alex (Alex007007) UbuPH 03 Iunie 2018, 18:00 Evaluare finalizată 0
Sîrbu Alex (Alex007007) UbuPH 03 Iunie 2018, 18:00 Evaluare finalizată 0
Sîrbu Alex (Alex007007) UbuPH 03 Iunie 2018, 18:00 Evaluare finalizată E.C
Sîrbu Alex (Alex007007) UbuPH 03 Iunie 2018, 17:36 Evaluare finalizată 100
Sîrbu Alex (Alex007007) UbuPH 30 Mai 2018, 19:54 Evaluare finalizată E.C
Sîrbu Alex (Alex007007) UbuPH 30 Mai 2018, 19:37 Evaluare finalizată 80
Sîrbu Alex (Alex007007) UbuPH 30 Mai 2018, 19:37 Evaluare finalizată 80
Sîrbu Alex (Alex007007) UbuPH 30 Mai 2018, 19:28 Evaluare finalizată 80
Sîrbu Alex (Alex007007) UbuPH 30 Mai 2018, 19:27 Evaluare finalizată 80
Sîrbu Alex (Alex007007) UbuPH 30 Mai 2018, 19:27 Evaluare finalizată 0
Sîrbu Alex (Alex007007) UbuPH 30 Mai 2018, 19:26 Evaluare finalizată 0
Sîrbu Alex (Alex007007) UbuPH 30 Mai 2018, 19:25 Evaluare finalizată 0
Sîrbu Alex (Alex007007) UbuPH 30 Mai 2018, 19:25 Evaluare finalizată 80
Sîrbu Alex (Alex007007) UbuPH 30 Mai 2018, 19:23 Evaluare finalizată 80
Sîrbu Alex (Alex007007) UbuPH 30 Mai 2018, 19:21 Evaluare finalizată 5
Virga Liliana (virgaliliana) UbuPH 20 Mai 2018, 21:44 Evaluare finalizată 100
Ianău Andrei-Ioan (andreiianau) UbuPH 29 Aprilie 2018, 14:45 Evaluare finalizată E.C
Dimișcă Vlad (VDINFO) UbuPH 26 Aprilie 2018, 13:42 Evaluare finalizată 60
Sîrbu Alex (Alex007007) UbuPH 25 Aprilie 2018, 10:25 Evaluare finalizată E.C
Dimișcă Vlad (VDINFO) UbuPH 14 Aprilie 2018, 19:15 Evaluare finalizată 60
Dimișcă Vlad (VDINFO) UbuPH 14 Aprilie 2018, 19:14 Evaluare finalizată 0
Dimișcă Vlad (VDINFO) UbuPH 14 Aprilie 2018, 19:14 Evaluare finalizată 0
Dumitrescu George-Alex (alexdumitrescu) UbuPH 09 Aprilie 2018, 12:52 Evaluare finalizată 100
Dumitrescu George-Alex (alexdumitrescu) UbuPH 09 Aprilie 2018, 12:22 Evaluare finalizată 0
Salagean Gabriela (gabisalagean76) UbuPH 27 Martie 2018, 16:39 Evaluare finalizată E.C