Suma dreta menor que suma sobre

Donada una matriu d’enters, per a cada cada casella volem saber si els elements de la mateixa fila que queden a la dreta de la casella sumen estríctament menys que els elements de la mateixa columna que queden per sobre de la casella. Per exemple, considereu la següent matriu:

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

Indexant des de $0$ , a la posició $(4,1)$ hi ha un $3$ . A la mateixa fila, a la dreta d’aquesta posició hi trobem els valors $6,1,-9,3$ , que sumen $1$ . A la mateixa columna, a sobre d’aquesta posició hi trobem els valors $9,-3,-5,2$ , que sumen $3$ . Fixeu-vos que $1<3$ . Per tant, la posició $(4,1)$ sí que cumpleix que la suma dels seus elements a la dreta és menor que la suma dels seus elements a sobre.

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 $0$ o $1$ separats per espais. La sortida representa una matriu $n\times{}m$ de $0$ ’s i $1$ ’s tal que, la posició $(i,j)$ té un $1$ si i només si la suma dels elements de la fila $i$ que queden a la dreta de $(i,j)$ és estríctament menor que la suma dels elements de la columna $j$ que queden per sobre de $(i,j)$ .

Informació del problema

Autoria: FOPR

Generació: 2026-01-25T17:04:45.103Z