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
Dimișcă Vlad (VDINFO) UbuPH 14 Aprilie 2018, 19:15 Evaluare finalizată 60
Dimișcă Vlad (VDINFO) UbuPH 14 Aprilie 2018, 19:14 Evaluare finalizată 0
Dimișcă Vlad (VDINFO) UbuPH 14 Aprilie 2018, 19:14 Evaluare finalizată 0
Dumitrescu George-Alex (alexdumitrescu) UbuPH 09 Aprilie 2018, 12:52 Evaluare finalizată 100
Dumitrescu George-Alex (alexdumitrescu) UbuPH 09 Aprilie 2018, 12:22 Evaluare finalizată 0
Salagean Gabriela (gabisalagean76) UbuPH 27 Martie 2018, 16:39 Evaluare finalizată E.C
Gonda David (DavidGondaLorian) UbuPH 25 Martie 2018, 21:03 Evaluare finalizată 100
Gonda David (DavidGondaLorian) UbuPH 25 Martie 2018, 20:35 Evaluare finalizată 0
Gonda David (DavidGondaLorian) UbuPH 25 Martie 2018, 20:30 Evaluare finalizată 0
Gonda David (DavidGondaLorian) UbuPH 25 Martie 2018, 20:28 Evaluare finalizată 0
Gonda David (DavidGondaLorian) UbuPH 23 Martie 2018, 21:49 Evaluare finalizată 0
Gonda David (DavidGondaLorian) UbuPH 23 Martie 2018, 21:09 Evaluare finalizată 0
Gonda David (DavidGondaLorian) UbuPH 23 Martie 2018, 16:03 Evaluare finalizată 0
Gonda David (DavidGondaLorian) UbuPH 22 Martie 2018, 20:58 Evaluare finalizată 0
Gonda David (DavidGondaLorian) UbuPH 22 Martie 2018, 20:27 Evaluare finalizată E.C
Gonda David (DavidGondaLorian) UbuPH 22 Martie 2018, 20:26 Evaluare finalizată E.C
Toma Adi (AdiT) UbuPH 16 Martie 2018, 22:05 Evaluare finalizată 0
Balentin Valtatescu (Valentin14) UbuPH 16 Martie 2018, 17:48 Evaluare finalizată 100
Balentin Valtatescu (Valentin14) UbuPH 16 Martie 2018, 17:46 Evaluare finalizată E.C
Oltean Dragos Paul (Odragos) UbuPH 15 Martie 2018, 12:56 Evaluare finalizată 75
Oltean Dragos Paul (Odragos) UbuPH 15 Martie 2018, 12:56 Evaluare finalizată 75
Oltean Dragos Paul (Odragos) UbuPH 15 Martie 2018, 12:55 Evaluare finalizată 0
Oltean Dragos Paul (Odragos) UbuPH 15 Martie 2018, 12:54 Evaluare finalizată 75
Oltean Dragos Paul (Odragos) UbuPH 15 Martie 2018, 12:52 Evaluare finalizată 55
Andrei Amariei (ralfd123) UbuPH 15 Martie 2018, 10:51 Evaluare finalizată 0
Andrei Amariei (ralfd123) UbuPH 15 Martie 2018, 10:50 Evaluare finalizată 0
Andrei Amariei (ralfd123) UbuPH 15 Martie 2018, 10:50 Evaluare finalizată 0
Andrei Amariei (ralfd123) UbuPH 15 Martie 2018, 10:36 Evaluare finalizată 0
Andrei Amariei (ralfd123) UbuPH 15 Martie 2018, 10:36 Evaluare finalizată 0
Andrei Amariei (ralfd123) UbuPH 15 Martie 2018, 10:36 Evaluare finalizată 0
Andrei Amariei (ralfd123) UbuPH 15 Martie 2018, 10:35 Evaluare finalizată E.C
Andrei Amariei (ralfd123) UbuPH 15 Martie 2018, 10:35 Evaluare finalizată 0
Andrei Amariei (ralfd123) UbuPH 15 Martie 2018, 10:35 Evaluare finalizată 0
Andrei Amariei (ralfd123) UbuPH 15 Martie 2018, 10:35 Evaluare finalizată 0
Andrei Amariei (ralfd123) UbuPH 15 Martie 2018, 10:35 Evaluare finalizată 0
Andrei Amariei (ralfd123) UbuPH 15 Martie 2018, 10:34 Evaluare finalizată 0
Andrei Amariei (ralfd123) UbuPH 15 Martie 2018, 10:18 Evaluare finalizată 0
Andrei Amariei (ralfd123) UbuPH 15 Martie 2018, 10:17 Evaluare finalizată 0
Andrei Amariei (ralfd123) UbuPH 15 Martie 2018, 10:17 Evaluare finalizată 0
Andrei Amariei (ralfd123) UbuPH 15 Martie 2018, 09:46 Evaluare finalizată 0
Bratu Ionut (link1986) UbuPH 14 Martie 2018, 21:18 Evaluare finalizată 0
Bratu Ionut (link1986) UbuPH 14 Martie 2018, 19:24 Evaluare finalizată 0
Bratu Ionut (link1986) UbuPH 14 Martie 2018, 19:23 Evaluare finalizată 0
Bratu Ionut (link1986) UbuPH 14 Martie 2018, 13:56 Evaluare finalizată 0
Master GrandMaster (CppMaster) UbuPH 12 Martie 2018, 00:01 Evaluare finalizată 100
Master GrandMaster (CppMaster) UbuPH 11 Martie 2018, 23:47 Evaluare finalizată 5
Țîr Vlad Ioan (Vlad3108) UbuPH 11 Martie 2018, 23:41 Evaluare finalizată 100
Țîr Vlad Ioan (Vlad3108) UbuPH 11 Martie 2018, 23:40 Evaluare finalizată 5
Rizescu Bogdan (rizescubogdan01) UbuPH 11 Martie 2018, 23:34 Evaluare finalizată 100
Rizescu Bogdan (rizescubogdan01) UbuPH 11 Martie 2018, 23:31 Evaluare finalizată 15