Columnes que sumen més X16681


Statement
 

pdf   zip

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 22 (indexant des de 0) suma 1616. Hi ha dues columnes a la seva dreta que sumen més que ella: la columna 33 que suma 1717, i la columna 55 que suma 2424.

Entrada

La primera línia de l’entrada té dos valors positius n,mn,m separats per un espai que representen les mides de la matriu. A continuació venen nn línies amb mm valors positius separats per espais, el contingut de la matriu.

Sortida

La sortida conté una única línia amb mm valors separats per espais. El valor jj-éssim és el nombre de columnes a la dreta de la columna jj que sumen més que la pròpia columna jj.

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.

Public test cases

  • 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
    • Information
    Author
    Language
    Catalan
    Official solutions
    C++
    User solutions
    C++