Sumes coincidents

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 c1d1c_1 \leq d_1 o bé c1=d1c_1 = d_1 i c2d2c_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.

Informació del problema

Autoria: Jaume Baixeries

Generació: 2026-01-25T19:14:59.199Z

© Jutge.org, 2006–2026.
https://jutge.org