Sumes coincidents. X66086


Statement
 

pdf   zip   main.py

html

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) i (d1, d2) dos parells de columnes, diem que (c1,c2) ≤ (d1, d2) si i només si c1 ≤ d1 o bé c1 = d1 i c2 ≤ d2. Dit altrament, el primer parell que trobem quan recorrem totes dues matrius d’esquerra a dreta.

Observació

Només cal que enviïs el fitxer amb la funció (i les funcions auxiliars que hagis fet) que et demanem i prou. El fitxer main.py et pot servir per a fer la teva solució, però no n’has d’enviar el contingut al jutge.

Entrada

Dues matrius m1,m2 d’enters.

Sortida

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

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

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