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 ≤ n ≤ 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

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