Elements de la columna per sobre que són majors

Donada una matriu d’enters, per a cada cada casella volem saber quants
elements de la mateixa columna que queden per sobre de la casella són
més grans que l’element que hi ha a la casella. Per exemple, considereu
la següent matriu:

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

Indexant des de 0, a la posició (3, 1) hi ha un −6. A la mateixa
columna, a sobre d’aquesta posició hi trobem els valors 8, −6, −8, per
tant hi ha 1 element més gran.

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 enters separats per espais, el contingut de la
matriu.

Sortida

La sortida té n línies. Cada línia té m valors separats per espais. La
sortida representa una matriu n × m d’enters tal que, la posició (i, j)
conté quants elements de la columna j que queden per sobre de (i, j) són
majors que l’element de la posició (i, j).

Informació del problema

Autoria: Bernardino Casas i Guillem Godoy

Generació: 2026-01-25T14:15:26.516Z

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