Elements de la columna per sota que són menors

Donada una matriu d’enters, per a cada cada casella volem saber quants
elements de la mateixa columna que queden per sota de la casella són més
petits 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ó (1, 3) hi ha un −3. A la mateixa
columna, a sota d’aquesta posició hi trobem els valors −6, −9, 5, 6, per
tant hi ha 2 elements més petits.

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 sota de (i, j) són
menors que l’element de la posició (i, j).

Informació del problema

Autoria: Bernardino Casas i Guillem Godoy

Generació: 2026-01-25T16:40:07.656Z

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