Primera fila diferent després

Donada una matriu de naturals positius, per a cada fila volem saber quina és la primera fila que trobem després d’ella i diferent d’ella. Per exemple, considereu la següent matriu:

1 3 2 8
2 7 1 8
4 1 5 3
4 1 5 3
4 1 5 3
2 6 8 1
5 1 2 9

La fila $2$ (indexant començant per $0$) conté els valors $4,1,5,3$ en aquest ordre. Resulta que les files $3$ i $4$ contenen els mateixos valors en el mateix ordre. En canvi, la fila $5$ conté els valors $2,6,8,1$. Per tant, $5$ seria la primera fila després de la fila $2$ que és diferent de la fila $2$.

Entrada

La primera línia de l’entrada té dos valors positius $n,m$ separats per un espai que representen les mides de la matriu. A continuació venen $n$ línies amb $m$ valors positius separats per espais, el contingut de la matriu.

Sortida

La sortida conté $n$ línies. La $i$-esima línia (indexant des de $0$) conté o bé un número major que $i$, que és l’índex de la primera fila que trobem després de la fila $i$ que és diferent de la fila $i$, o bé un $-1$ si tal fila diferent no existeix.

Observació

Per a superar uns quants jocs de proves i obtenir una nota acceptable podeu fer un programa senzill. Però per a superar tots els jocs de proves convindrà pensar en alguna optimització raonable.

Informació del problema

Autoria: FOPR

Generació: 2026-01-25T14:26:18.935Z

© Jutge.org, 2006–2026.
https://jutge.org