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