Màxim o suma de fila i columna P71189
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 Mi1, Mi2, …. Cada fila i es defineix amb una seqüència finita d’mi nombres Mi1, …, Mimi, i un nombre extra ai que indica que, per a tota j > mi, Mij = ai.
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 mi, seguida dels mi + 1 naturals Mi1, …, Mimi, ai. Suposeu 1 ≤ x ≤ n, y ≥ 1, i mi ≥ 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”.
Input
2 2 4 suma 4 128 64 32 16 1000 4 8 4 2 1 0 1 1 1 suma 1 23 0 1 1 1 suma 1 23 42 1 1 1 maxim 1 23 42 3 1 1 suma 5 1 2 3 4 5 0 0 1000 2 6 7 10000 3 1 100 maxim 5 1 2 3 4 5 0 0 1000 2 6 7 10000
Output
31 23 infinit 42 1021 10000
- Author
- Maria Blesa
- Language
- Catalan
- Official solutions
- C++
- User solutions
- C++