#151
drum
Oraşele Nordemos şi Suderim sunt separate de un munte foarte înalt. Inginerul Negrimon a fost desemnat să construiască un drum prin munte care să unească cele două oraşe. Harta care i s-a pus la dispoziţie descrie muntele ca o matrice cu N
linii şi M
coloane numerotate de la 1
la N
, respectiv de la 1
la M
. Un drum reprezintă o succesiune de elemente din matrice cu proprietatea că oricare două elemente consecutive sunt alăturate, pe linie sau pe coloană. Un drum uneşte oraşul Nordemos (linia 1
) şi oraşul Suderim (linia N
). Valorile din matrice reprezintă densităţile rocilor din munte în acele zone. Pentru fiecare drum posibil se poate calcula valoarea dmax
, egală cu densitatea maximă a rocilor pe care le traversează. Negrimon trebuie să construiască un drum pentru care valoarea dmax
este cea mai mică.
Ajută-l pe Negrimon să afle cea mai mică dintre densităţile dmax
corespunzătoare drumurilor care unesc Nordemos şi Suderim în condiţiile de mai sus.
Urmasii lui Moisil, Iasi, 2013
ID | Utilizator | Problema | Data încărcării | Stare | ||
---|---|---|---|---|---|---|
drum | 23 Decembrie 2024, 21:33 | Evaluare finalizată | 100 | |||
drum | 23 Decembrie 2024, 21:14 | Evaluare finalizată | 30 | |||
drum | 23 Decembrie 2024, 18:57 | Evaluare finalizată | 70 | |||
drum | 23 Decembrie 2024, 17:41 | Evaluare finalizată | 30 | |||
drum | 23 Decembrie 2024, 15:46 | Evaluare finalizată | 30 | |||
drum | 18 Decembrie 2024, 21:19 | Evaluare finalizată | 100 | |||
drum | 18 Decembrie 2024, 19:06 | Evaluare finalizată | 100 | |||
drum | 18 Decembrie 2024, 13:03 | Evaluare finalizată | 100 | |||
drum | 15 Decembrie 2024, 17:29 | Evaluare finalizată | 100 | |||
drum | 15 Decembrie 2024, 17:11 | Evaluare finalizată | 80 | |||
drum | 15 Decembrie 2024, 17:09 | Evaluare finalizată | 80 | |||
drum | 15 Decembrie 2024, 16:57 | Evaluare finalizată | 80 | |||
drum | 15 Decembrie 2024, 16:49 | Evaluare finalizată | 20 | |||
drum | 24 Noiembrie 2024, 10:27 | Evaluare finalizată | 40 | |||
drum | 24 Noiembrie 2024, 10:26 | Evaluare finalizată | 40 | |||
drum | 24 Noiembrie 2024, 10:25 | Evaluare finalizată | 0 | |||
drum | 24 Noiembrie 2024, 10:25 | Evaluare finalizată | 40 | |||
drum | 24 Noiembrie 2024, 10:24 | Evaluare finalizată | 30 | |||
drum | 24 Noiembrie 2024, 10:24 | Evaluare finalizată | 0 | |||
drum | 24 Noiembrie 2024, 10:23 | Evaluare finalizată | 0 | |||
drum | 24 Noiembrie 2024, 10:22 | Evaluare finalizată | 0 | |||
drum | 24 Noiembrie 2024, 10:21 | Evaluare finalizată | 20 | |||
drum | 24 Noiembrie 2024, 10:15 | Evaluare finalizată | 10 | |||
drum | 24 Noiembrie 2024, 10:14 | Evaluare finalizată | 10 | |||
drum | 13 Noiembrie 2024, 17:28 | Evaluare finalizată | 80 | |||
drum | 13 Noiembrie 2024, 17:25 | Evaluare finalizată | 80 | |||
drum | 13 Noiembrie 2024, 17:07 | Evaluare finalizată | 20 | |||
drum | 13 Noiembrie 2024, 17:03 | Evaluare finalizată | 20 | |||
drum | 13 Noiembrie 2024, 17:03 | Evaluare finalizată | 20 | |||
drum | 07 Noiembrie 2024, 19:03 | Evaluare finalizată | 40 | |||
drum | 28 Octombrie 2024, 21:51 | Evaluare finalizată | 0 | |||
drum | 26 Octombrie 2024, 13:23 | Evaluare finalizată | 100 | |||
drum | 26 Octombrie 2024, 13:21 | Evaluare finalizată | 80 | |||
drum | 26 Octombrie 2024, 13:21 | Evaluare finalizată | E.C | |||
drum | 26 Octombrie 2024, 13:20 | Evaluare finalizată | 80 | |||
drum | 26 Octombrie 2024, 13:18 | Evaluare finalizată | 20 | |||
drum | 25 Octombrie 2024, 21:42 | Evaluare finalizată | 0 | |||
drum | 25 Octombrie 2024, 21:42 | Evaluare finalizată | E.C | |||
drum | 21 Octombrie 2024, 08:49 | Evaluare finalizată | 100 | |||
drum | 21 Octombrie 2024, 08:48 | Evaluare finalizată | 30 | |||
drum | 13 Octombrie 2024, 18:06 | Evaluare finalizată | 100 | |||
drum | 08 Octombrie 2024, 08:43 | Evaluare finalizată | 100 | |||
drum | 08 Octombrie 2024, 08:41 | Evaluare finalizată | 80 | |||
drum | 08 Octombrie 2024, 08:40 | Evaluare finalizată | 0 | |||
drum | 08 Octombrie 2024, 08:40 | Evaluare finalizată | 80 | |||
drum | 08 Octombrie 2024, 08:39 | Evaluare finalizată | 0 | |||
drum | 08 Octombrie 2024, 08:39 | Evaluare finalizată | 0 | |||
drum | 08 Octombrie 2024, 08:37 | Evaluare finalizată | 70 | |||
drum | 08 Octombrie 2024, 08:33 | Evaluare finalizată | 70 | |||
drum | 08 Octombrie 2024, 08:33 | Evaluare finalizată | 0 |