Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2015-09-11 10:36:42.
Revizia anterioară Revizia următoare
Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | nop.in, nop.out | Sursă | Algoritmiada 2015 Runda Finala |
| Autor | Mihai Calancea | Adăugată de |  Heidelbacher Andrei •a_h1926 |
| Timp execuţie pe test | 0.15 sec | Limită de memorie | 20480 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
NumberOfPaths
Fie A o matrice binară cu N linii şi M coloane. Se numeşte drum "dreapta-jos" orice succesiune de celule (x0, y0), (x1, y1) ... (x(k - 1), y(k - 1)) cu proprietatea că oricare ar fi 1 ≤ i ≤ k - 1, x(i) = x(i - 1) + 1 şi y(i) = y(i - 1) sau x(i) = x(i - 1) si y(i) = y(i - 1) + 1. Câte drumuri "dreapta-jos" există care încep în colţul din stânga sus, se termină în colţul dreapta jos şi conţin doar celule de tip 1?
Date de intrare
Fişierul de intrare nop.in ...
Date de ieşire
În fişierul de ieşire nop.out ...
Restricţii
- Aria maxima a unei matrici pe care o afisati este 1600
- 1 ≤ T ≤ 500
- 1 ≤ Ci ≤ 66.666.666
- Pentru teste in valoare de 10 puncte, Ci ≤ 800
- Pentru teste in valoare de 30 de puncte, Ci ≤ 50.000
- Pentru teste in valoare de 50 de puncte, Ci ≤ 1.000.000
Exemplu
| nop.in | nop.out |
|---|---|
| 2 1 2 | 1 1 1 3 3 111 101 111 |
Trebuie sa te autentifici pentru a trimite solutii. Click aici
