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
Institutul de Arta Gastronomic // Blatul (Sirbu) UbuPH 03 Martie 2017, 21:11 Evaluare finalizată 100
Stefanescu Georgian (anaaremerepere) UbuPH 03 Martie 2017, 21:11 Evaluare finalizată 100
Stefanescu Georgian (anaaremerepere) UbuPH 03 Martie 2017, 21:08 Evaluare finalizată 60
Stefanescu Georgian (anaaremerepere) UbuPH 03 Martie 2017, 21:05 Evaluare finalizată 80
Ovidiu Daniel (Danyel) UbuPH 02 Martie 2017, 20:18 Evaluare finalizată 0
Ovidiu Daniel (Danyel) UbuPH 02 Martie 2017, 20:15 Evaluare finalizată E.C
Unseen Marksman (catafothewin) UbuPH 01 Martie 2017, 21:04 Evaluare finalizată 100
Unseen Marksman (catafothewin) UbuPH 01 Martie 2017, 20:26 Evaluare finalizată 0
Unseen Marksman (catafothewin) UbuPH 01 Martie 2017, 20:26 Evaluare finalizată 80
Unseen Marksman (catafothewin) UbuPH 01 Martie 2017, 20:26 Evaluare finalizată 80
Unseen Marksman (catafothewin) UbuPH 01 Martie 2017, 20:25 Evaluare finalizată 0
Unseen Marksman (catafothewin) UbuPH 01 Martie 2017, 20:25 Evaluare finalizată 0
Unseen Marksman (catafothewin) UbuPH 01 Martie 2017, 20:25 Evaluare finalizată 80
Unseen Marksman (catafothewin) UbuPH 01 Martie 2017, 20:25 Evaluare finalizată 80
Unseen Marksman (catafothewin) UbuPH 01 Martie 2017, 20:21 Evaluare finalizată 0
Unseen Marksman (catafothewin) UbuPH 01 Martie 2017, 20:20 Evaluare finalizată 0
Unseen Marksman (catafothewin) UbuPH 01 Martie 2017, 20:20 Evaluare finalizată 0
Unseen Marksman (catafothewin) UbuPH 01 Martie 2017, 20:18 Evaluare finalizată 80
Maslinca Mihai (Nannyi) UbuPH 01 Martie 2017, 19:06 Evaluare finalizată 100
Maslinca Mihai (Nannyi) UbuPH 01 Martie 2017, 18:57 Evaluare finalizată 100
Maslinca Mihai (Nannyi) UbuPH 01 Martie 2017, 09:25 Evaluare finalizată E.C
Moca Andrei (JekoN) UbuPH 27 Februarie 2017, 20:58 Evaluare finalizată 100
Mihai Roberto (xxxxxxxx) UbuPH 24 Februarie 2017, 00:00 Evaluare finalizată 0
Unseen Marksman (catafothewin) UbuPH 22 Februarie 2017, 20:42 Evaluare finalizată 80
Unseen Marksman (catafothewin) UbuPH 22 Februarie 2017, 20:15 Evaluare finalizată 60
Cochintele Andreea (cochinteleandreea) UbuPH 20 Februarie 2017, 22:50 Evaluare finalizată 100
Cochintele Andreea (cochinteleandreea) UbuPH 20 Februarie 2017, 22:48 Evaluare finalizată 0
Moldovan Vasilica (vasilicamoldovan) UbuPH 20 Februarie 2017, 22:09 Evaluare finalizată 100
Pop Marius-Ionut (PopMarius) UbuPH 20 Februarie 2017, 20:44 Evaluare finalizată 100
Pop Marius-Ionut (PopMarius) UbuPH 20 Februarie 2017, 20:42 Evaluare finalizată 100
Pop Marius-Ionut (PopMarius) UbuPH 20 Februarie 2017, 20:41 Evaluare finalizată 80
Stoian Iulia (iuliastoian) UbuPH 20 Februarie 2017, 13:57 Evaluare finalizată 0
Moldovan Vasilica (vasilicamoldovan) UbuPH 20 Februarie 2017, 13:52 Evaluare finalizată 0
Moldovan Vasilica (vasilicamoldovan) UbuPH 20 Februarie 2017, 13:50 Evaluare finalizată 0
Marius Rad (Lmg) UbuPH 20 Februarie 2017, 13:50 Evaluare finalizată 100
Marius Rad (Lmg) UbuPH 20 Februarie 2017, 13:47 Evaluare finalizată 100
Moldovan Vasilica (vasilicamoldovan) UbuPH 20 Februarie 2017, 13:43 Evaluare finalizată E.C
Moldovan Vasilica (vasilicamoldovan) UbuPH 20 Februarie 2017, 13:41 Evaluare finalizată E.C
Stoian Iulia (iuliastoian) UbuPH 20 Februarie 2017, 13:40 Evaluare finalizată 0
Stoian Iulia (iuliastoian) UbuPH 20 Februarie 2017, 13:39 Evaluare finalizată 0
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