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
Lazar Marius Gabriel (LazarMG) UbuPH 19 Februarie 2017, 09:30 Evaluare finalizată 100
Avacaritei Sergiu-Nicolae (serjiuu) UbuPH 18 Februarie 2017, 23:43 Evaluare finalizată 100
Avacaritei Sergiu-Nicolae (serjiuu) UbuPH 18 Februarie 2017, 21:28 Evaluare finalizată 0
Avacaritei Sergiu-Nicolae (serjiuu) UbuPH 18 Februarie 2017, 20:46 Evaluare finalizată 80
Avacaritei Sergiu-Nicolae (serjiuu) UbuPH 18 Februarie 2017, 20:43 Evaluare finalizată 80
Blahovici Andrei (Dawlau) UbuPH 18 Februarie 2017, 18:47 Evaluare finalizată 100
Blahovici Andrei (Dawlau) UbuPH 18 Februarie 2017, 18:17 Evaluare finalizată 80
Dracea Iulian (iuliandracea) UbuPH 18 Februarie 2017, 14:20 Evaluare finalizată 100
Stefan Bogdan (Stefan_Bogdan123) UbuPH 18 Februarie 2017, 14:15 Evaluare finalizată 100
Stefan Bogdan (Stefan_Bogdan123) UbuPH 18 Februarie 2017, 14:13 Evaluare finalizată 80
Dracea Iulian (iuliandracea) UbuPH 18 Februarie 2017, 14:13 Evaluare finalizată 80
Stefan Bogdan (Stefan_Bogdan123) UbuPH 18 Februarie 2017, 14:13 Evaluare finalizată E.C
Dracea Iulian (iuliandracea) UbuPH 18 Februarie 2017, 14:13 Evaluare finalizată 80
Dracea Iulian (iuliandracea) UbuPH 18 Februarie 2017, 14:10 Evaluare finalizată 80
Cenuse Andrada Adina (adinutica) UbuPH 18 Februarie 2017, 14:07 Evaluare finalizată 100
Cenuse Andrada Adina (adinutica) UbuPH 18 Februarie 2017, 14:06 Evaluare finalizată 80
Cenuse Andrada Adina (adinutica) UbuPH 18 Februarie 2017, 14:05 Evaluare finalizată 40
Stefan Bogdan (Stefan_Bogdan123) UbuPH 18 Februarie 2017, 14:05 Evaluare finalizată 100
Stefan Bogdan (Stefan_Bogdan123) UbuPH 18 Februarie 2017, 14:04 Evaluare finalizată 20
Dracea Iulian (iuliandracea) UbuPH 18 Februarie 2017, 13:53 Evaluare finalizată 80
Dracea Iulian (iuliandracea) UbuPH 18 Februarie 2017, 12:54 Evaluare finalizată 80
Dracea Iulian (iuliandracea) UbuPH 18 Februarie 2017, 12:52 Evaluare finalizată 80
Stefan Bogdan (Stefan_Bogdan123) UbuPH 18 Februarie 2017, 12:52 Evaluare finalizată 60
Cenuse Andrada Adina (adinutica) UbuPH 18 Februarie 2017, 12:52 Evaluare finalizată 80
Dracea Iulian (iuliandracea) UbuPH 18 Februarie 2017, 12:51 Evaluare finalizată 80
Cenuse Andrada Adina (adinutica) UbuPH 18 Februarie 2017, 12:50 Evaluare finalizată 0
Stefan Bogdan (Stefan_Bogdan123) UbuPH 18 Februarie 2017, 12:50 Evaluare finalizată 0
Dracea Iulian (iuliandracea) UbuPH 18 Februarie 2017, 12:50 Evaluare finalizată 0
Picior Catalin (Catalin_P) UbuPH 18 Februarie 2017, 12:48 Evaluare finalizată E.C
Gindacu Elvis (Elvis_Gindacu) UbuPH 18 Februarie 2017, 12:47 Evaluare finalizată 0
Dracea Iulian (iuliandracea) UbuPH 18 Februarie 2017, 12:47 Evaluare finalizată 80
Dracea Iulian (iuliandracea) UbuPH 18 Februarie 2017, 12:45 Evaluare finalizată 60
Cenuse Andrada Adina (adinutica) UbuPH 18 Februarie 2017, 12:43 Evaluare finalizată 60
Cenuse Andrada Adina (adinutica) UbuPH 18 Februarie 2017, 12:43 Evaluare finalizată 60
Stefan Bogdan (Stefan_Bogdan123) UbuPH 18 Februarie 2017, 12:42 Evaluare finalizată 60
Stefan Bogdan (Stefan_Bogdan123) UbuPH 18 Februarie 2017, 12:36 Evaluare finalizată 60
Stefan Bogdan (Stefan_Bogdan123) UbuPH 18 Februarie 2017, 12:35 Evaluare finalizată 60
Dracea Iulian (iuliandracea) UbuPH 18 Februarie 2017, 12:34 Evaluare finalizată 80
Stefan Bogdan (Stefan_Bogdan123) UbuPH 18 Februarie 2017, 12:27 Evaluare finalizată 60
Avacaritei Sergiu-Nicolae (serjiuu) UbuPH 17 Februarie 2017, 00:16 Evaluare finalizată 80
Avacaritei Sergiu-Nicolae (serjiuu) UbuPH 17 Februarie 2017, 00:14 Evaluare finalizată 60
Avacaritei Sergiu-Nicolae (serjiuu) UbuPH 17 Februarie 2017, 00:10 Evaluare finalizată 80
Avacaritei Sergiu-Nicolae (serjiuu) UbuPH 17 Februarie 2017, 00:00 Evaluare finalizată 80
Avacaritei Sergiu-Nicolae (serjiuu) UbuPH 16 Februarie 2017, 23:57 Evaluare finalizată 60
Avacaritei Sergiu-Nicolae (serjiuu) UbuPH 16 Februarie 2017, 23:56 Evaluare finalizată 25
Avacaritei Sergiu-Nicolae (serjiuu) UbuPH 16 Februarie 2017, 23:55 Evaluare finalizată 60
Avacaritei Sergiu-Nicolae (serjiuu) UbuPH 16 Februarie 2017, 23:53 Evaluare finalizată 80
Avacaritei Sergiu-Nicolae (serjiuu) UbuPH 16 Februarie 2017, 23:42 Evaluare finalizată 25
Avacaritei Sergiu-Nicolae (serjiuu) UbuPH 16 Februarie 2017, 23:35 Evaluare finalizată 25
Avacaritei Sergiu-Nicolae (serjiuu) UbuPH 16 Februarie 2017, 23:20 Evaluare finalizată 60