Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | bemo.in, bemo.out | Sursă | ONI 2013 Clasele 11-12 |
| Autor | Marius Stroe | Adăugată de |  Popescu Silviu •crushack |
| Timp execuţie pe test | 0.5 sec | Limită de memorie | 65536 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Bemo
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].
Date de intrare
Fişierul de intrare bemo.in ...
Date de ieşire
În fişierul de ieşire bemo.out ...
Restricţii
- ... ≤ ... ≤ ...
Exemplu
| bemo.in | bemo.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...
