Pagini recente » Monitorul de evaluare | Diferente pentru blog/zilelealgoritmiceromanesti2021 intre reviziile 5 si 3 | Monitorul de evaluare | Diferente pentru problema/sr intre reviziile 1 si 2 | Diferente pentru problema/bemo intre reviziile 1 si 2
Diferente pentru
problema/bemo intre reviziile
#1 si
#2
Nu exista diferente intre titluri.
Diferente intre continut:
== include(page="template/taskheader" task_id="bemo") ==
Poveste şi cerinţă...
Se dă o matrice cu R linii şi C coloane de numere distincte de la 1 la R*C. Bemo, personajul emoţional, doreşte să urmărească cel mai bun drum din colţul superior stânga, de coordonate (1, 1), în colţul inferior dreapta, de coordonate (R, C). Un drum este o secvenţă de numere din matrice în care fiecare număr se găseşte în jos sau la dreapta numărului anterior, i.e. dacă (i, j) este poziţia unui număr de pe un drum, atunci următorul număr poate fi cel de pe poziţia (i+1, j) sau cel de pe poziţia (i, j+1). Pentru a determina dacă un drum A este mai bun decât un drum B, numerele fiecărui drum se vor sorta şi se va alege cel mai mic lexicografic, e.g. [1,3,5,6,8] < [1,4,5,6,7].
h2. Date de intrare
...
== include(page="template/taskfooter" task_id="bemo") ==
== include(page="template/taskfooter" task_id="bemo") ==
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.