#4337
normalizare
Se dă un șir de n
numere întregi a = (a[1], a[2], ..., a[n])
. Trebuie să construiți un nou vector b
de lungime n
în care valorile sunt cuprinse între 1
și n
astfel: toate elementele a[i]
care memorează valoarea minimă se înlocuiesc în b[i]
cu 1
, toate elementele a[j]
imediat mai mari decât minimele se înlocuiesc în b[j]
cu 2
, ș.a.m.d.
Folclorul informatic
#4384
submatrix1
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]
. Scrieţi un program care să determine latura maximă a unei submatrice care respectă condiţiile lui Mirunel.
ONI 2010 clasele XI-XII