Pagini recente » Diferente pentru blog/problema-saptamanii-initializare intre reviziile 12 si 10 | Diferente pentru problema/triangles intre reviziile 5 si 4 | Diferente pentru problema/sirgcdx intre reviziile 20 si 19 | Diferente pentru problema/text4 intre reviziile 4 si 3 | Diferente pentru problema/submatrix intre reviziile 6 si 5
Nu exista diferente intre titluri.
Diferente intre continut:
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, prietenul misterios al Mirunei, vrea să afle care este latura celei mai mari submatrice pătratice care conţine maxim $K$ numere distincte. Submatricea cu colţul stânga-sus $(xs, ys)$ şi colţul dreapta-jos $(xd, yd)$ este formată din toate elementele din matrice având indicele liniei în intervalul $[xs, xd]$ şi indicele coloanei în intervalul $[ys, yd]$.
h2. Cerinţă
h2. Cerinta
Scrieţi un program care să determine latura maximă a unei submatrice care respectă condiţiile lui Mirunel.
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.