Suma esquerra menor que suma sota

Donada una matriu d’enters, per a cada cada casella volem saber si els
elements de la mateixa fila que queden a l’esquerra de la casella sumen
estrictament menys que els elements de la mateixa columna que queden per
sota de 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 fila, a
l’esquerra d’aquesta posició hi trobem els valors −7, −6, 7, que sumen
−6. A la mateixa columna, a sota d’aquesta posició hi trobem els valors
−6, −9, 5, 6, que sumen −4. Fixeu-vos que −6 < −4. Per tant, la posició
(1, 3) sí que cumpleix que la suma dels seus elements a l’esquerra és
menor que la suma dels seus elements a sota.

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 l’esquerra de (i, j) és estríctament menor que la suma dels
elements de la columna j que queden per sota de (i, j).

Observació

Per a superar uns quants jocs de proves i obtenir una nota acceptable
podeu fer un programa senzill. Però per a superar tots els jocs de
proves convindrà pensar en alguna optimització raonable.

Informació del problema

Autoria: FOPR

Generació: 2026-01-25T17:00:19.939Z

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