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
Tudora Stefan (StefanTudora) UbuPH 20 Aprilie 2017, 20:46 Evaluare finalizată 15
Tompea Viorel (tompeaviorel) UbuPH 19 Aprilie 2017, 13:02 Evaluare finalizată 100
Tompea Viorel (tompeaviorel) UbuPH 19 Aprilie 2017, 12:55 Evaluare finalizată 100
Tompea Viorel (tompeaviorel) UbuPH 19 Aprilie 2017, 12:53 Evaluare finalizată 80
Tompea Viorel (tompeaviorel) UbuPH 19 Aprilie 2017, 12:51 Evaluare finalizată 80
Flex Mex (Flex) UbuPH 19 Aprilie 2017, 12:39 Evaluare finalizată 100
Flex Mex (Flex) UbuPH 19 Aprilie 2017, 12:26 Evaluare finalizată 80
Flex Mex (Flex) UbuPH 19 Aprilie 2017, 12:24 Evaluare finalizată 80
Flex Mex (Flex) UbuPH 19 Aprilie 2017, 12:11 Evaluare finalizată 80
Flex Mex (Flex) UbuPH 19 Aprilie 2017, 12:10 Evaluare finalizată 20
Flex Mex (Flex) UbuPH 19 Aprilie 2017, 12:05 Evaluare finalizată 20
Flex Mex (Flex) UbuPH 18 Aprilie 2017, 23:19 Evaluare finalizată 20
Flex Mex (Flex) UbuPH 18 Aprilie 2017, 23:17 Evaluare finalizată 0
Tompea Viorel (tompeaviorel) UbuPH 18 Aprilie 2017, 14:37 Evaluare finalizată 20
Tompea Viorel (tompeaviorel) UbuPH 18 Aprilie 2017, 13:34 Evaluare finalizată 60
Tompea Viorel (tompeaviorel) UbuPH 18 Aprilie 2017, 13:30 Evaluare finalizată 60
Tompea Viorel (tompeaviorel) UbuPH 18 Aprilie 2017, 12:17 Evaluare finalizată 40
Tompea Viorel (tompeaviorel) UbuPH 18 Aprilie 2017, 12:12 Evaluare finalizată 20
Tompea Viorel (tompeaviorel) UbuPH 18 Aprilie 2017, 12:11 Evaluare finalizată 0
Tompea Viorel (tompeaviorel) UbuPH 18 Aprilie 2017, 11:37 Evaluare finalizată 20
Tompea Viorel (tompeaviorel) UbuPH 18 Aprilie 2017, 11:31 Evaluare finalizată 0
Tompea Viorel (tompeaviorel) UbuPH 18 Aprilie 2017, 11:30 Evaluare finalizată 0
Tompea Viorel (tompeaviorel) UbuPH 17 Aprilie 2017, 22:29 Evaluare finalizată 0
Tompea Viorel (tompeaviorel) UbuPH 17 Aprilie 2017, 21:20 Evaluare finalizată 40
Tompea Viorel (tompeaviorel) UbuPH 17 Aprilie 2017, 21:19 Evaluare finalizată 40
Tompea Viorel (tompeaviorel) UbuPH 17 Aprilie 2017, 21:17 Evaluare finalizată 60
Tompea Viorel (tompeaviorel) UbuPH 17 Aprilie 2017, 20:46 Evaluare finalizată 60
Tompea Viorel (tompeaviorel) UbuPH 17 Aprilie 2017, 20:17 Evaluare finalizată 0
Tompea Viorel (tompeaviorel) UbuPH 17 Aprilie 2017, 20:06 Evaluare finalizată 40
Tompea Viorel (tompeaviorel) UbuPH 17 Aprilie 2017, 19:56 Evaluare finalizată 60
Tompea Viorel (tompeaviorel) UbuPH 17 Aprilie 2017, 19:21 Evaluare finalizată 5
Tompea Viorel (tompeaviorel) UbuPH 17 Aprilie 2017, 19:19 Evaluare finalizată 5
Tompea Viorel (tompeaviorel) UbuPH 17 Aprilie 2017, 19:16 Evaluare finalizată 5
Tompea Viorel (tompeaviorel) UbuPH 17 Aprilie 2017, 19:02 Evaluare finalizată 60
Tompea Viorel (tompeaviorel) UbuPH 17 Aprilie 2017, 18:55 Evaluare finalizată 60
Tompea Viorel (tompeaviorel) UbuPH 17 Aprilie 2017, 18:39 Evaluare finalizată 60
Tompea Viorel (tompeaviorel) UbuPH 17 Aprilie 2017, 18:15 Evaluare finalizată 60
Tompea Viorel (tompeaviorel) UbuPH 17 Aprilie 2017, 18:01 Evaluare finalizată 60
Tompea Viorel (tompeaviorel) UbuPH 17 Aprilie 2017, 17:56 Evaluare finalizată 60
Flex Mex (Flex) UbuPH 17 Aprilie 2017, 17:51 Evaluare finalizată 0
Flex Mex (Flex) UbuPH 17 Aprilie 2017, 17:51 Evaluare finalizată 55
ANDRU-PAD ADRIANA ANDRADA (andrada_pad) UbuPH 08 Aprilie 2017, 20:05 Evaluare finalizată 100
Arcalean Maria Lorena (LoreleiA) UbuPH 08 Aprilie 2017, 19:37 Evaluare finalizată 100
Cuzenco Andrei Robert (andonis1616) UbuPH 05 Aprilie 2017, 11:11 Evaluare finalizată 20
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
Костаке Раду - Михaй (radu_costache) UbuPH 28 Martie 2017, 19:39 Evaluare finalizată 0
Костаке Раду - Михaй (radu_costache) UbuPH 28 Martie 2017, 19:29 Evaluare finalizată 25
Костаке Раду - Михaй (radu_costache) UbuPH 28 Martie 2017, 19:25 Evaluare finalizată 25