Sumes coincidents. X66086


Statement
 

pdf   zip   main.py

Feu la funció sumes_coincidents(m1,m2) on m1 i m2 són dues matrius d’enters, que torni el primer parell de columnes c1,c2 (de m1,m2 respectivament) tals que la suma de la columna c1 de la matriu m1 sigui igual a la suma de la columna c2 de la matriu m2.

Si no hi ha cap parell així, llavors la funció ha de tornar -1, -1

Quan diem primer parell de columnes ho fem respecte a aquest ordre: siguin (c1,c2)(c_1,c_2) i (d1,d2)(d_1, d_2) dos parells de columnes, diem que (c1,c2)≤(d1,d2)(c_1,c_2) \leq (d_1, d_2) si i només si c1≤d1c_1 \leq d_1 o bé c1=d1c_1 = d_1 i c2≤d2c_2 \leq d_2. Dit altrament, el primer parell que trobem quan recorrem totes dues matrius d’esquerra a dreta.

Entrada

Dues matrius m1,m2m1,m2 d’enters.

Sortida

Les dues primeres columnes c1,c2 que compleixen la condició suma(m1,c1)=suma(m2,c2)suma(m1,c1) = suma(m2,c2). Si no existeixen, llavors torna −1,−1-1,-1.

Nota: suma(m1,c1)suma(m1,c1) vol dir la suma de la columna c1c1 de la matriu m1m1.

Public test cases

  • Input

    1 2
3 0
1 3
2 1

1 2 1 2
1 4 3 5

    Output

    0 3

  • Input

    1 2 1 2 3
1 2 3 5 3
3 5 6 4 3

1 2
3 7

    Output

    1 1

  • Input

    1 2 3 4 5
1 2 5 3 2

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

    Output

    -1 -1
    • Information
    Author
    Jaume Baixeries
    Language
    Catalan
    Official solutions
    Python
    User solutions
    Python