| Fişierul intrare/ieşire: | mex2d.in, mex2d.out | Sursă | InfoPro, Runda 2, Grupa A |
| Autor | Bogdan Ciobanu | Adăugată de |  Tamio Vesa Nakajima •tamionv |
| Timp execuţie pe test | 2 sec | Limită de memorie | 256000 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Mex2d
Se consideră o matrice de numere naturale A cu N linii şi M coloane.
Să se determine o altă matrice B, unde B[i][j] este cel mai mic număr natural care nu se găseşte în dreptunghiul determinat de colţul stânga sus (0, 0) şi dreapta jos (i, j) din A.
Date de intrare
Fişierul de intrare mex2d.in va conţine, pe primul rând, numerele N şi M.
Urmează N linii, fiecare cu câte M numere, ce reprezintă matricea A.
Date de ieşire
În fişierul de ieşire mex2d.out se vor afişa N linii, fiecare cu câte M numere, ce reprezintă matricea B.
Restricţii
- 1 ≤ N, M ≤ 2.000
- 0 ≤ A[i][j] ≤ 4.000.000
- Pentru 22 puncte, N, M ≤ 100
- Pentru alte 27 puncte, N, M ≤ 500
- Pentru alte 34 puncte, N, M ≤ 1.000
Exemple
| mex2d.in | mex2d.out |
|---|---|
| 3 3 0 0 1 1 2 3 0 4 1 | 1 1 2 2 3 4 2 3 5 |
Trebuie sa te autentifici pentru a trimite solutii. Click aici
