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
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
Avacaritei Sergiu-Nicolae (serjiuu) UbuPH 16 Februarie 2017, 23:18 Evaluare finalizată 20
Borodi Cristian (BorodiCristian) UbuPH 16 Februarie 2017, 21:53 Evaluare finalizată 100
Hritcu Ema Mihaela (HritcuEma) UbuPH 16 Februarie 2017, 19:41 Evaluare finalizată 100
Usurelu Florian (usureluflorin) UbuPH 16 Februarie 2017, 14:11 Evaluare finalizată 20
Usurelu Florian (usureluflorin) UbuPH 16 Februarie 2017, 14:09 Evaluare finalizată 20
Usurelu Florian (usureluflorin) UbuPH 16 Februarie 2017, 14:04 Evaluare finalizată 80
Tifui Ioan-Alexandru (Tifui_Ioan_Alexandru) UbuPH 15 Februarie 2017, 22:42 Evaluare finalizată 80
Tifui Ioan-Alexandru (Tifui_Ioan_Alexandru) UbuPH 15 Februarie 2017, 22:37 Evaluare finalizată 80
Tifui Ioan-Alexandru (Tifui_Ioan_Alexandru) UbuPH 15 Februarie 2017, 22:33 Evaluare finalizată 80
Hritcu Ema Mihaela (HritcuEma) UbuPH 15 Februarie 2017, 21:55 Evaluare finalizată 60
Hritcu Ema Mihaela (HritcuEma) UbuPH 15 Februarie 2017, 21:50 Evaluare finalizată 0
Hritcu Ema Mihaela (HritcuEma) UbuPH 15 Februarie 2017, 21:46 Evaluare finalizată 0
Hritcu Ema Mihaela (HritcuEma) UbuPH 15 Februarie 2017, 21:44 Evaluare finalizată 60
Hritcu Ema Mihaela (HritcuEma) UbuPH 15 Februarie 2017, 21:41 Evaluare finalizată 60
Noroc Andrei (andreiutu111) UbuPH 15 Februarie 2017, 20:10 Evaluare finalizată 0
Hinganescu Leonard (LeonardH) UbuPH 14 Februarie 2017, 14:49 Evaluare finalizată 100
Hinganescu Leonard (LeonardH) UbuPH 14 Februarie 2017, 13:59 Evaluare finalizată 80
Hinganescu Leonard (LeonardH) UbuPH 14 Februarie 2017, 13:53 Evaluare finalizată 80
Hinganescu Leonard (LeonardH) UbuPH 14 Februarie 2017, 13:51 Evaluare finalizată 80
Hinganescu Leonard (LeonardH) UbuPH 14 Februarie 2017, 13:50 Evaluare finalizată 60
Hinganescu Leonard (LeonardH) UbuPH 14 Februarie 2017, 13:39 Evaluare finalizată 0
Hinganescu Leonard (LeonardH) UbuPH 14 Februarie 2017, 13:39 Evaluare finalizată 0
Hinganescu Leonard (LeonardH) UbuPH 14 Februarie 2017, 13:30 Evaluare finalizată 15
Hinganescu Leonard (LeonardH) UbuPH 14 Februarie 2017, 13:29 Evaluare finalizată 15
Noroc Andrei (andreiutu111) UbuPH 14 Februarie 2017, 08:56 Evaluare finalizată 0
Noroc Andrei (andreiutu111) UbuPH 14 Februarie 2017, 08:39 Evaluare finalizată 0
Noroc Andrei (andreiutu111) UbuPH 14 Februarie 2017, 08:32 Evaluare finalizată 0
Noroc Andrei (andreiutu111) UbuPH 14 Februarie 2017, 08:31 Evaluare finalizată 0
Pasca Tudor (Tudor2000) UbuPH 13 Februarie 2017, 19:29 Evaluare finalizată 100
Tifui Ioan-Alexandru (Tifui_Ioan_Alexandru) UbuPH 13 Februarie 2017, 17:09 Evaluare finalizată 0
andrei moldovan (MoldovanAndrei1) UbuPH 12 Februarie 2017, 11:01 Evaluare finalizată 95
andrei moldovan (MoldovanAndrei1) UbuPH 12 Februarie 2017, 11:00 Evaluare finalizată E.C
Petrusca Sergiu (PetruscaSergiu) UbuPH 11 Februarie 2017, 16:30 Evaluare finalizată 100
Galatan Iulia (iuliagalatan) UbuPH 10 Februarie 2017, 22:49 Evaluare finalizată 100
Diaconu Radu Mihai (radu_mihai007) UbuPH 10 Februarie 2017, 22:48 Evaluare finalizată 100
Bota Alexandru (alexbota2ooo) UbuPH 10 Februarie 2017, 22:48 Evaluare finalizată 100
Bota Alexandru (alexbota2ooo) UbuPH 10 Februarie 2017, 22:48 Evaluare finalizată 60
Bota Alexandru (alexbota2ooo) UbuPH 10 Februarie 2017, 22:47 Evaluare finalizată 60
Nasca Razvan (razvannasca) UbuPH 10 Februarie 2017, 17:34 Evaluare finalizată 100
Dan Mihai (dan_mihai) UbuPH 10 Februarie 2017, 15:23 Evaluare finalizată 100
Ivasc Cornelia (cornelia) UbuPH 10 Februarie 2017, 14:02 Evaluare finalizată 100
Ivasc Cornelia (cornelia) UbuPH 10 Februarie 2017, 13:44 Evaluare finalizată 60