Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | far.in, far.out | Sursă | ad-hoc |
| Autor | Mihai Calancea | Adăugată de |  Mihai Calancea •klamathix |
| Timp execuţie pe test | 0.05 sec | Limită de memorie | 20480 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
FairAndRectangle
Fie o matrice de N linii si M coloane. Avem la dispozitie P soareci, fiecare dintre acestia fiind dispusi sa parcurga matricea o data sau de mai multe ori dupa urmatoarele reguli:
1) Un drum incepe in casuta (1, 1) si se termina in causta (N , M).
2) Daca la un moment dat soarecele se afla in casuta (X , Y), atunci el se poate deplasa in casuta (X + 1, Y), sau in casuta (X, Y + 1). Evident, daca una din aceste casute este pozitionata inafara matricei, mutarea nu este valida.
Dorim sa folosim soarecii pentru a parcurge fiecare drum posibil exact o data. Mai mult, dorim ca fiecare din cei P soareci sa parcurga acelasi numar de drumuri. In caz contrar, unii soareci se vor simti
Date de intrare
Fişierul de intrare far.in ...
Date de ieşire
În fişierul de ieşire far.out ...
Restricţii
- ... ≤ ... ≤ ...
Exemplu
| far.in | far.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...
