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
Dumitrica Gheorghe (worstbyte) UbuPH 15 Ianuarie 2017, 17:54 Evaluare finalizată 100
Dumitrescu Andrei (dumitrescu_andrei) UbuPH 14 Ianuarie 2017, 23:10 Evaluare finalizată 100
Dumitrescu Andrei (dumitrescu_andrei) UbuPH 14 Ianuarie 2017, 23:09 Evaluare finalizată 0
Dumitrescu Andrei (dumitrescu_andrei) UbuPH 14 Ianuarie 2017, 23:06 Evaluare finalizată 60
Oniga Mihai (mihai9) UbuPH 13 Ianuarie 2017, 20:05 Evaluare finalizată 100
Oniga Mihai (mihai9) UbuPH 12 Ianuarie 2017, 17:20 Evaluare finalizată 100
Johnny Test (JTest) UbuPH 12 Ianuarie 2017, 17:14 Evaluare finalizată 100
Metehau Luca (cyg_Metehau_Luca) UbuPH 11 Ianuarie 2017, 15:04 Evaluare finalizată 100
Metehau Luca (cyg_Metehau_Luca) UbuPH 11 Ianuarie 2017, 14:58 Evaluare finalizată 80
Metehau Luca (cyg_Metehau_Luca) UbuPH 11 Ianuarie 2017, 14:55 Evaluare finalizată 80
Metehau Luca (cyg_Metehau_Luca) UbuPH 10 Ianuarie 2017, 09:30 Evaluare finalizată 80
Metehau Luca (cyg_Metehau_Luca) UbuPH 10 Ianuarie 2017, 09:26 Evaluare finalizată 40
Metehau Luca (cyg_Metehau_Luca) UbuPH 10 Ianuarie 2017, 09:00 Evaluare finalizată 80
andrei moldovan (MoldovanAndrei1) UbuPH 09 Ianuarie 2017, 18:34 Evaluare finalizată 75
andrei moldovan (MoldovanAndrei1) UbuPH 09 Ianuarie 2017, 18:33 Evaluare finalizată E.C
andrei moldovan (MoldovanAndrei1) UbuPH 09 Ianuarie 2017, 18:29 Evaluare finalizată 80
andrei moldovan (MoldovanAndrei1) UbuPH 09 Ianuarie 2017, 18:18 Evaluare finalizată 80
andrei moldovan (MoldovanAndrei1) UbuPH 09 Ianuarie 2017, 18:17 Evaluare finalizată 0
andrei moldovan (MoldovanAndrei1) UbuPH 09 Ianuarie 2017, 18:11 Evaluare finalizată 80
andrei moldovan (MoldovanAndrei1) UbuPH 09 Ianuarie 2017, 18:10 Evaluare finalizată 20
andrei moldovan (MoldovanAndrei1) UbuPH 09 Ianuarie 2017, 18:05 Evaluare finalizată 80
andrei moldovan (MoldovanAndrei1) UbuPH 09 Ianuarie 2017, 17:57 Evaluare finalizată 0
Dumitrica Gheorghe (worstbyte) UbuPH 08 Ianuarie 2017, 21:55 Evaluare finalizată 80
Dumitrica Gheorghe (worstbyte) UbuPH 08 Ianuarie 2017, 21:48 Evaluare finalizată 40
Dumitrica Gheorghe (worstbyte) UbuPH 08 Ianuarie 2017, 21:35 Evaluare finalizată 80
Dumitrica Gheorghe (worstbyte) UbuPH 08 Ianuarie 2017, 21:22 Evaluare finalizată 80
Mihai ROBERTO (xxxxxxxx) UbuPH 06 Ianuarie 2017, 22:16 Evaluare finalizată 100
Sava Constantin Alin (alinsava) UbuPH 06 Ianuarie 2017, 21:45 Evaluare finalizată 0
Sava Constantin Alin (alinsava) UbuPH 06 Ianuarie 2017, 21:37 Evaluare finalizată 0
Moca Andrei ( ͡° ͜ʖ ͡°) (JekoN) UbuPH 06 Ianuarie 2017, 21:17 Evaluare finalizată 80
Moca Andrei ( ͡° ͜ʖ ͡°) (JekoN) UbuPH 06 Ianuarie 2017, 21:16 Evaluare finalizată 40
Moca Andrei ( ͡° ͜ʖ ͡°) (JekoN) UbuPH 06 Ianuarie 2017, 21:11 Evaluare finalizată 80
Oniga Mihai (mihai9) UbuPH 05 Ianuarie 2017, 17:20 Evaluare finalizată 100
Moca Andrei ( ͡° ͜ʖ ͡°) (JekoN) UbuPH 05 Ianuarie 2017, 13:34 Evaluare finalizată 80
Moca Andrei ( ͡° ͜ʖ ͡°) (JekoN) UbuPH 05 Ianuarie 2017, 13:32 Evaluare finalizată 80
Moca Andrei ( ͡° ͜ʖ ͡°) (JekoN) UbuPH 05 Ianuarie 2017, 13:32 Evaluare finalizată 0
Moca Andrei ( ͡° ͜ʖ ͡°) (JekoN) UbuPH 05 Ianuarie 2017, 13:30 Evaluare finalizată 80
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ă 80
Diaconescu Malina (malina2109) UbuPH 03 Ianuarie 2017, 17:27 Evaluare finalizată 80
Diaconescu Malina (malina2109) UbuPH 03 Ianuarie 2017, 17:25 Evaluare finalizată 80
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