Canvi mínim? P29216


Statement
 

pdf   zip

thehtml

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.

Public test cases
  • Input

    4   20 5 200 1
    2   5 5
    

    Output

    Canvi 1: es minim
    Canvi 2: no es minim
    
  • Information
    Author
    Salvador Roura
    Language
    Catalan
    Other languages
    English
    Official solutions
    C++
    User solutions
    C++ Python