Fişierul intrare/ieşire:mex2d.in, mex2d.outSursăInfoPro, Runda 2, Grupa A
AutorBogdan CiobanuAdăugată detamionvTamio Vesa Nakajima tamionv
Timp execuţie pe test4 secLimită de memorie256000 kbytes
Scorul tăuN/ADificultateN/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.inmex2d.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

Cum se trimit solutii?