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 × 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-25T15:47:05.496Z

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