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 número 2 (indexant començant per 0) conté els valors 4, 1, 5, 3
en aquest ordre. Resulta que les files número 3 i 4 contenen els
mateixos valors en el mateix ordre. En canvi, la fila número 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.

Punts examen: 2.5 Part automàtica: 100%

Entrada

La primera línia de l’entrada té dos valors positius n, m separats per
espais 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 i^(′) 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 no existeix.

Observació

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

Informació del problema

Autoria: FOPR

Generació: 2026-01-25T16:10:24.028Z

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