Canvi mínim? P11157


Statement
 

pdf   zip

html

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.

Public test cases
  • Input

    8  1 2 5 10 20 50 100 200
    2  1 1
    6  200 200 100 200 200 200
    

    Output

    si
    no
    si
    
  • Information
    Author
    Salvador Roura
    Language
    Catalan
    Official solutions
    C++
    User solutions
    C C++ Python