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
Rubin ­ (RubenDuliba) UbuPH 08 Iulie 2018, 14:13 Evaluare finalizată 80
Rubin ­ (RubenDuliba) UbuPH 08 Iulie 2018, 14:11 Evaluare finalizată E.C
Rubin ­ (RubenDuliba) UbuPH 08 Iulie 2018, 14:06 Evaluare finalizată 80
Rubin ­ (RubenDuliba) UbuPH 08 Iulie 2018, 14:02 Evaluare finalizată 80
Rubin ­ (RubenDuliba) UbuPH 07 Iulie 2018, 23:31 Evaluare finalizată 95
Rubin ­ (RubenDuliba) UbuPH 07 Iulie 2018, 23:30 Evaluare finalizată 0
Rubin ­ (RubenDuliba) UbuPH 07 Iulie 2018, 23:29 Evaluare finalizată E.C
Rubin ­ (RubenDuliba) UbuPH 07 Iulie 2018, 23:29 Evaluare finalizată 75
Rubin ­ (RubenDuliba) UbuPH 07 Iulie 2018, 23:28 Evaluare finalizată 95
Rubin ­ (RubenDuliba) UbuPH 07 Iulie 2018, 23:25 Evaluare finalizată 0
Rubin ­ (RubenDuliba) UbuPH 07 Iulie 2018, 23:23 Evaluare finalizată 75
Rubin ­ (RubenDuliba) UbuPH 07 Iulie 2018, 23:19 Evaluare finalizată 80
Rubin ­ (RubenDuliba) UbuPH 07 Iulie 2018, 23:18 Evaluare finalizată 80
Rubin ­ (RubenDuliba) UbuPH 07 Iulie 2018, 23:16 Evaluare finalizată 80
Rubin ­ (RubenDuliba) UbuPH 07 Iulie 2018, 23:15 Evaluare finalizată 80
Nicu Pavel (NNNNN) UbuPH 30 Iunie 2018, 02:31 Evaluare finalizată E.C
Oprea Mihai Adrian (Mihai145) UbuPH 28 Iunie 2018, 12:06 Evaluare finalizată 100
Oprea Mihai Adrian (Mihai145) UbuPH 28 Iunie 2018, 12:05 Evaluare finalizată 95
Oprea Mihai Adrian (Mihai145) UbuPH 28 Iunie 2018, 12:05 Evaluare finalizată 20
Marin Bogdan (BogdanMarin) UbuPH 26 Iunie 2018, 16:01 Evaluare finalizată 100
Ganaside Alexandru (AlexGanaside) UbuPH 26 Iunie 2018, 16:00 Evaluare finalizată 0
Ganaside Alexandru (AlexGanaside) UbuPH 26 Iunie 2018, 15:59 Evaluare finalizată 0
Ganaside Alexandru (AlexGanaside) UbuPH 26 Iunie 2018, 15:53 Evaluare finalizată 100
Ganaside Alexandru (AlexGanaside) UbuPH 26 Iunie 2018, 15:52 Evaluare finalizată 0
Ganaside Alexandru (AlexGanaside) UbuPH 26 Iunie 2018, 15:52 Evaluare finalizată 0
Ganaside Alexandru (AlexGanaside) UbuPH 26 Iunie 2018, 15:50 Evaluare finalizată 60
Gavril Bogdan (bogdangvr) UbuPH 16 Iunie 2018, 15:15 Evaluare finalizată 60
Gavril Bogdan (bogdangvr) UbuPH 16 Iunie 2018, 15:13 Evaluare finalizată 60
Liscan Rares (RaresLiscan) UbuPH 10 Iunie 2018, 14:40 Evaluare finalizată 100
Liscan Rares (RaresLiscan) UbuPH 10 Iunie 2018, 14:37 Evaluare finalizată 40
Liscan Rares (RaresLiscan) UbuPH 10 Iunie 2018, 14:27 Evaluare finalizată 40
Liscan Rares (RaresLiscan) UbuPH 10 Iunie 2018, 14:19 Evaluare finalizată 40
Liscan Rares (RaresLiscan) UbuPH 10 Iunie 2018, 13:17 Evaluare finalizată 60
Liscan Rares (RaresLiscan) UbuPH 10 Iunie 2018, 11:45 Evaluare finalizată 60
Liscan Rares (RaresLiscan) UbuPH 10 Iunie 2018, 11:43 Evaluare finalizată 60
Liscan Rares (RaresLiscan) UbuPH 10 Iunie 2018, 11:12 Evaluare finalizată 20
Liscan Rares (RaresLiscan) UbuPH 08 Iunie 2018, 12:18 Evaluare finalizată 20
Liscan Rares (RaresLiscan) UbuPH 08 Iunie 2018, 11:42 Evaluare finalizată 20
Liscan Rares (RaresLiscan) UbuPH 08 Iunie 2018, 11:36 Evaluare finalizată 20
Liscan Rares (RaresLiscan) UbuPH 08 Iunie 2018, 11:22 Evaluare finalizată 5
Liscan Rares (RaresLiscan) UbuPH 08 Iunie 2018, 11:21 Evaluare finalizată E.C
Liscan Rares (RaresLiscan) UbuPH 08 Iunie 2018, 10:59 Evaluare finalizată 5
Liscan Rares (RaresLiscan) UbuPH 08 Iunie 2018, 10:54 Evaluare finalizată 0
Liscan Rares (RaresLiscan) UbuPH 08 Iunie 2018, 10:53 Evaluare finalizată E.C
Liscan Rares (RaresLiscan) UbuPH 08 Iunie 2018, 10:52 Evaluare finalizată 5
Liscan Rares (RaresLiscan) UbuPH 08 Iunie 2018, 10:02 Evaluare finalizată 0
Liscan Rares (RaresLiscan) UbuPH 08 Iunie 2018, 09:50 Evaluare finalizată 0
Liscan Rares (RaresLiscan) UbuPH 07 Iunie 2018, 13:59 Evaluare finalizată E.C
Liscan Rares (RaresLiscan) UbuPH 06 Iunie 2018, 22:26 Evaluare finalizată 20
Liscan Rares (RaresLiscan) UbuPH 06 Iunie 2018, 22:07 Evaluare finalizată 20