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 \le i \le n$ conté infinits nombres $M_{i1}, M_{i2}, \dots$ . Cada fila $i$ es defineix amb una seqüència finita d’ $m_i$ nombres $M_{i1}, \dots, 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}, \dots, M_{im_i}, a_i$ . Suposeu $1 \le x \le n$ , $y \ge 1$ , i $m_i \ge 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 $\infty$ , escriviu “infinit”.

Informació del problema

Autoria: Maria Blesa

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