Canvi mínim?

Feu un programa que llegeixi una seqüència de combinacions de monedes d’euro, i per a cadascuna determini si és mínima o no.

Entrada

L’entrada consisteix en una seqüència de línies. Cada línia comença amb un natural $n$ , seguit de $n$ nombres. Cada nombre és 1, 2, 5, 10, 20, 50, 100 o 200.

Sortida

Per a cada línia d’entrada, cal indicar si és un canvi mínim o no, segons es mostra a l’exemple. Diem que un canvi és mínim si no hi ha cap altre combinació amb menys monedes que sumi el mateix.

Informació del problema

Autoria: Salvador Roura

Generació: 2026-01-25T11:00:00.668Z