Columnes que sumen més

Donada una matriu de naturals positius, per a cada columna volem saber
quantes altres columnes a la seva dreta sumen estríctament més. Per
exemple, considereu la següent matriu:

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

La columna 2 (indexant des de 0) suma 16. Hi ha dues columnes a la seva
dreta que sumen més que ella: la columna 3 que suma 17, i la columna 5
que suma 24.

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 positius separats per espais, el contingut de la
matriu.

Sortida

La sortida conté una única línia amb m valors separats per espais. El
valor j-éssim és el nombre de columnes a la dreta de la columna j que
sumen més que la pròpia columna 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:17:48.465Z

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