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

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