Màxim o suma de fila i columna

Considereu una matriu M de naturals amb n files. La matriu és “infinita
cap a la dreta”, és a dir, cada fila 1 ≤ i ≤ n conté infinits nombres
M_(i1), M_(i2), …. Cada fila i es defineix amb una seqüència finita
d’m_(i) nombres M_(i1), …, M_(im_(i)), i un nombre extra a_(i) que
indica que, per a tota j > m_(i), M_(ij) = a_(i).

Donada una seqüència de matrius infinites, calculeu, per a cadascuna, el
màxim o la suma dels elements d’una fila x i una columna y determinades.

Entrada

L’entrada consisteix en diversos casos. Cada cas comença amb n, x, y i
una paraula que és “maxim” o “suma” per indicar quina operació cal
calcular. Segueixen n línies, cadascuna amb m_(i), seguida dels
m_(i) + 1 naturals M_(i1), …, M_(im_(i)), a_(i). Suposeu 1 ≤ x ≤ n,
y ≥ 1, i m_(i) ≥ 0.

Sortida

Per a cada cas, escriviu el màxim o la suma dels elements continguts en
la fila i columna demanades. Si el resultat seria ∞, escriviu “infinit”.

Informació del problema

Autoria: Maria Blesa

Generació: 2026-01-25T11:37:54.654Z

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