Canvi mínim? P29216

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.