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
