El de las monedas

Tal vez hayáis leído alguna vez que algunos problemas son tan clásicos
que apenas merecen enunciado. En éste, os pedimos que, dadas una
colección de n monedas con valores distintos y una determinada cantidad
C, indiquéis la manera de sumar C usando monedas del mayor valor
posible. En concreto, una manera es preferible a otra si usa más monedas
del valor mayor; en caso de empate, si usa más monedas del segundo mayor
valor, etc. Asumid que disponéis de un número ilimitado de monedas de
cada tipo.

Entrada

La entrada consiste en diversos casos. Cada caso comienza con el número
de monedas n entre 1 y 100, seguido de n enteros distintos v₁, …, v_(n),
donde 1 ≤ v_(i) ≤ 10000. Finalmente, tenemos un entero 1 ≤ C ≤ 100000.

Salida

Para cada caso, escribid de mayor a menor las monedas necesarias para
obtener C. Escoged la combinación que use monedas de mayor valor en caso
de empate. De no haber ninguna, escribid −1.

Información del problema

Autoría: Omer Giménez

Generación: 2026-01-25T12:13:46.535Z

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