Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | matricen.in, matricen.out | Sursă | Algoritmiada 2010, Runda Finala |
| Autor | Adrian Airinei | Adăugată de |  Airinei Adrian •astronomy |
| Timp execuţie pe test | 0.625 sec | Limită de memorie | 20480 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Matricen
Anul acesta Mos Craciun v-a facut un cadou mai ciudat, anume o matrice binara A cu N linii si N coloane. Totusi, matricile interesante sunt acele matrici care pe fiecare linie au numai elemente egale.
Dan Craciuc, fratele lui Mos Craciun va roaga sa il ajutati cu o problema pentru a va pune o vorba buna la mos. Dan va pune la dispozitie Q submatrici ale matricei initiale si va roaga sa aflati pentru fiecare submatrice numarul minim de operatii care trebuie efectuate astfel incat submatricea rezultata in urma efectuarii operatiilor sa fie interesanta. In cadrul unei operatii puteti interschimba oricare doua elemente din submatrice. Dan va furnizeaza coltul stanga-sus al submatricei precum si coltul dreapta-jos al ei. Daca (L1, C1) este coltul stanga-sus si (L2, C2) este coltul dreapta jos, atunci submatricea este formata din elemetele Ai,j
Date de intrare
Fişierul de intrare matricen.in ...
Date de ieşire
În fişierul de ieşire matricen.out ...
Restricţii
- ... ≤ ... ≤ ...
Exemplu
| matricen.in | matricen.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...
