03-10-2010, 08:32 PM
Hai sa fiu primul care profita.
Info.
enunt
Info.
enunt
Citat:Miruna a găsit pe fundul mării o matrice cu n linii şi m coloane având elementele numere naturale. Din motive necunoscute, Mirunel vrea să afle care este cea mai mare submatrice pătratică ce conţine maxim k numere distincte.
Cerinţă
Scrieţi un program care să determine latura maximă a unei submatrice care respectă condiţiile lui Mirunel.
Date de intrare
Fişierul de intrare submatrix1.in conţine pe prima linie trei numere naturale n, m şi k separate prin câte un singutr spaţiu având semnificaţia din enunţ. Pe următoarele n linii se găsesc câte m numere naturale separate prin spaţiu reprezentând valorile din matrice.
Date de ieÅŸire
Fişierul de ieşire submatrix1.out va conţine o singură linie pe care va fi scris un singur număr natural, latura submatricei căutate.
Restricţii
1 ≤ n, m ≤ 300
1 ≤ k ≤ n * m
Elementele matricei sunt numere naturale ce pot fi memorate pe 32 de biţi.
Pentru 30% din teste 1 ≤ n, m ≤ 30
Pentru 70% din teste 1 ≤ n, m ≤ 150
stiu, nu-ti iese totul mereu, dar azi intra