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\times{}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