Columnes que sumen més X16681
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.
Input
4 6 5 9 7 6 5 4 6 9 4 4 3 6 1 5 1 5 2 8 6 7 4 2 1 6
Output
2 0 2 1 1 0
Input
6 4 5 5 4 1 6 1 6 1 1 9 6 1 1 1 5 5 4 9 6 7 6 9 3 1
Output
2 0 0 0
Input
20 20 32 91 76 2 42 57 21 12 30 78 84 1 90 19 84 86 47 79 100 49 30 58 30 73 45 11 16 44 45 56 13 76 47 88 29 40 96 49 3 77 78 38 78 67 56 13 4 2 43 4 3 72 13 32 44 58 95 12 1 91 67 13 66 65 52 47 57 99 95 11 76 25 49 53 91 4 17 95 6 60 50 8 83 14 91 27 71 37 90 23 27 56 87 45 21 38 91 29 37 85 39 64 61 87 68 4 91 84 50 48 95 99 7 78 64 49 56 35 86 45 57 12 100 44 56 72 33 46 52 21 83 91 84 95 77 3 98 19 87 47 66 33 97 24 10 61 73 65 95 58 61 3 21 13 98 77 36 83 74 88 55 8 78 39 3 6 93 100 77 31 47 94 64 43 18 73 55 90 90 1 99 50 4 19 14 53 47 50 35 21 37 90 80 66 80 82 71 72 34 99 55 80 93 18 74 62 42 81 51 31 81 49 33 36 19 46 89 66 47 75 86 83 16 65 48 95 99 71 19 32 69 73 63 13 42 88 74 83 68 76 66 49 76 50 84 95 47 24 60 94 99 97 76 14 61 76 61 11 46 31 42 66 55 56 31 96 44 56 30 63 32 47 11 59 96 47 53 43 70 64 88 20 60 63 86 73 90 46 83 87 28 77 53 82 32 35 29 27 90 10 90 73 57 52 84 52 50 36 46 72 100 33 91 59 48 28 83 37 73 66 24 52 42 28 85 25 14 13 4 55 23 45 80 31 48 63 82 98 98 80 69 49 12 11 60 11 39 42 100 63 59 75 15 100 2 99 77 67 64 32 21 38 76 100 68 23 14 1 20 64 80 40 12 44 51 23 6 41 65 5 3 23 79 69 75 32 20 3 98 83 34 71 72 61 22 91 83 36 91 55
Output
8 18 1 14 4 13 12 12 5 10 4 2 5 5 5 3 0 2 0 0
Input
1 20 28 89 23 6 83 93 84 96 23 17 83 25 73 45 84 72 73 52 57 86
Output
14 2 14 16 5 1 2 0 10 10 2 8 2 6 1 2 1 2 1 0
Input
10 1 59 84 10 34 24 58 56 89 47 22
Output
0
- Author
- Language
- Catalan
- Official solutions
- C++
- User solutions
- C++