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
Moca Andrei (JekoN) UbuPH 05 Ianuarie 2017, 13:30 Evaluare finalizată 60
Moca Andrei (JekoN) UbuPH 05 Ianuarie 2017, 13:29 Evaluare finalizată 0
Diaconescu Malina (malina2109) UbuPH 03 Ianuarie 2017, 17:32 Evaluare finalizată 100
Diaconescu Malina (malina2109) UbuPH 03 Ianuarie 2017, 17:27 Evaluare finalizată 100
Diaconescu Malina (malina2109) UbuPH 03 Ianuarie 2017, 17:25 Evaluare finalizată 100
Diaconescu Malina (malina2109) UbuPH 03 Ianuarie 2017, 16:34 Evaluare finalizată 0
Oniga Mihai (mihai9) UbuPH 03 Ianuarie 2017, 16:22 Evaluare finalizată 100
andrei moldovan (MoldovanAndrei1) UbuPH 03 Ianuarie 2017, 13:20 Evaluare finalizată 0
andrei moldovan (MoldovanAndrei1) UbuPH 03 Ianuarie 2017, 13:18 Evaluare finalizată 0
Jurj Flaviu-Andrei (jurjstyle) UbuPH 02 Ianuarie 2017, 23:16 Evaluare finalizată 100
Jurj Flaviu-Andrei (jurjstyle) UbuPH 02 Ianuarie 2017, 23:13 Evaluare finalizată 100
Jurj Flaviu-Andrei (jurjstyle) UbuPH 02 Ianuarie 2017, 23:10 Evaluare finalizată E.C
andrei moldovan (MoldovanAndrei1) UbuPH 02 Ianuarie 2017, 20:46 Evaluare finalizată 75
andrei moldovan (MoldovanAndrei1) UbuPH 02 Ianuarie 2017, 20:45 Evaluare finalizată 75
andrei moldovan (MoldovanAndrei1) UbuPH 02 Ianuarie 2017, 20:44 Evaluare finalizată 0
andrei moldovan (MoldovanAndrei1) UbuPH 02 Ianuarie 2017, 20:42 Evaluare finalizată 75
Diaconescu Malina (malina2109) UbuPH 02 Ianuarie 2017, 18:10 Evaluare finalizată 0
Diaconescu Malina (malina2109) UbuPH 02 Ianuarie 2017, 18:04 Evaluare finalizată 0
Diaconescu Malina (malina2109) UbuPH 02 Ianuarie 2017, 18:00 Evaluare finalizată 0
andrei moldovan (MoldovanAndrei1) UbuPH 02 Ianuarie 2017, 14:02 Evaluare finalizată 80
andrei moldovan (MoldovanAndrei1) UbuPH 02 Ianuarie 2017, 14:00 Evaluare finalizată 0
andrei moldovan (MoldovanAndrei1) UbuPH 02 Ianuarie 2017, 13:59 Evaluare finalizată 80
andrei moldovan (MoldovanAndrei1) UbuPH 02 Ianuarie 2017, 13:59 Evaluare finalizată 80
andrei moldovan (MoldovanAndrei1) UbuPH 02 Ianuarie 2017, 13:58 Evaluare finalizată 80
andrei moldovan (MoldovanAndrei1) UbuPH 02 Ianuarie 2017, 13:58 Evaluare finalizată 80
andrei moldovan (MoldovanAndrei1) UbuPH 02 Ianuarie 2017, 13:57 Evaluare finalizată 0
andrei moldovan (MoldovanAndrei1) UbuPH 02 Ianuarie 2017, 13:57 Evaluare finalizată 0
andrei moldovan (MoldovanAndrei1) UbuPH 02 Ianuarie 2017, 13:56 Evaluare finalizată 80
andrei moldovan (MoldovanAndrei1) UbuPH 02 Ianuarie 2017, 13:54 Evaluare finalizată 60
andrei moldovan (MoldovanAndrei1) UbuPH 02 Ianuarie 2017, 13:53 Evaluare finalizată 60
andrei moldovan (MoldovanAndrei1) UbuPH 02 Ianuarie 2017, 13:53 Evaluare finalizată 60
andrei moldovan (MoldovanAndrei1) UbuPH 02 Ianuarie 2017, 13:44 Evaluare finalizată 60
andrei moldovan (MoldovanAndrei1) UbuPH 02 Ianuarie 2017, 13:44 Evaluare finalizată 0
andrei moldovan (MoldovanAndrei1) UbuPH 02 Ianuarie 2017, 13:42 Evaluare finalizată 60
andrei moldovan (MoldovanAndrei1) UbuPH 02 Ianuarie 2017, 12:45 Evaluare finalizată 20
Manoleasa Tudor (TudorManoleasa) UbuPH 02 Ianuarie 2017, 00:31 Evaluare finalizată 0
Manoleasa Tudor (TudorManoleasa) UbuPH 02 Ianuarie 2017, 00:30 Evaluare finalizată 60
Manoleasa Tudor (TudorManoleasa) UbuPH 02 Ianuarie 2017, 00:09 Evaluare finalizată 60
Manoleasa Tudor (TudorManoleasa) UbuPH 02 Ianuarie 2017, 00:08 Evaluare finalizată 60
Manoleasa Tudor (TudorManoleasa) UbuPH 01 Ianuarie 2017, 23:13 Evaluare finalizată 60
Manoleasa Tudor (TudorManoleasa) UbuPH 01 Ianuarie 2017, 23:12 Evaluare finalizată 0
Manoleasa Tudor (TudorManoleasa) UbuPH 01 Ianuarie 2017, 23:11 Evaluare finalizată 60
Manoleasa Tudor (TudorManoleasa) UbuPH 01 Ianuarie 2017, 23:10 Evaluare finalizată 60
Tokyo Ghoul (cyg_andrei_bancila) UbuPH 31 Decembrie 2016, 16:12 Evaluare finalizată E.C
Oniga Mihai (mihai9) UbuPH 30 Decembrie 2016, 15:20 Evaluare finalizată 100
Manoleasa Tudor (TudorManoleasa) UbuPH 30 Decembrie 2016, 00:23 Evaluare finalizată 5
Manoleasa Tudor (TudorManoleasa) UbuPH 29 Decembrie 2016, 23:36 Evaluare finalizată 0
Manoleasa Tudor (TudorManoleasa) UbuPH 29 Decembrie 2016, 23:09 Evaluare finalizată 5
Manoleasa Tudor (TudorManoleasa) UbuPH 29 Decembrie 2016, 23:08 Evaluare finalizată 5
Cucu Adrian (AdrianCucu) UbuPH 28 Decembrie 2016, 22:12 Evaluare finalizată 20