Productes de matrius

Feu un programa que, donada una seqüència de matrius quadrades
m₁, …, m_(n), escrigui en quin ordre s’han de multiplicar exactament un
cop de manera que el resultat sigui com més gran millor. Considerarem
que les matrius s’han de comparar en ordre lexicogràfic, de dalt a baix
i d’esquerra a dreta.

Entrada

L’entrada consisteix en un natural n > 0, seguit de m₁, …, m_(n). Totes
les matrius tenen mida 2 × 2, i els seus quatre elements (naturals entre
0 i 9) apareixen en una o més línies.

Sortida

Escriviu l’ordre en què s’han de multiplicar totes les matrius
exactament un cop de manera que el resultat sigui màxim, seguint el
format dels exemples. Si hi ha més d’una manera d’obtenir el mateix
resultat, quedeu-vos amb la més petita lexicogràficament, comparant les
matrius d’esquerra a dreta.

Informació del problema

Autoria: Salvador Roura

Generació: 2026-01-25T12:15:05.256Z

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