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_1, \ldots, v_n$ , donde $1\leq v_i\leq 10000$ . Finalmente, tenemos un entero $1\leq C\leq 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