Pagini recente » Diferente pentru problema/perm5 intre reviziile 3 si 4 | Monitorul de evaluare | Diferente pentru problema/basequery intre reviziile 15 si 4 | Monitorul de evaluare | Diferente pentru problema/submatrix intre reviziile 9 si 3
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.
h2. Restricţii
* $1 ≤ N, M ≤ 300$
* $1 ≤ K ≤ N * M$
* Pentru $30%$ din teste $1 ≤ N, M ≤ 30$
* Pentru $70%$ din teste $1 ≤ N, M ≤ 150$
* Numerele din fişierul de intrare se vor incadra pe $32$ de biţi cu semn.
* $1 ≤ N, M ≤ 300$
* $1 ≤ K ≤ N * M$
* Pentru $30%$ din teste $1 ≤ N, M ≤ 30$
* Pentru $70%$ din teste $1 ≤ N, M ≤ 150$
h2. Exemplu
Nu exista diferente intre securitate.
Diferente intre topic forum:
