Canvi mínim?

Considereu el sistema monetari dels euros, suposant que només hi ha monedes disponibles (sense bitllets). Donades unes quantes monedes, formen un canvi mínim? És a dir, són el mínim nombre possible de monedes que té aquesta suma?

Entrada

L’entrada consisteix en diversos casos. Cada cas comença amb el nombre de monedes $n$ , seguit d’ $n$ valors en cèntims d’euro: cadascun val 1, 2, 5, 10, 20, 50, 100 o bé 200. Podeu suposar $1 \le n \le 1000$ .

Sortida

Per a cada cas, escriviu una línia amb “si” o “no”, segons convingui.

Informació del problema

Autoria: Salvador Roura

Generació: 2026-01-25T09:57:53.714Z