Tienes $N$ tipos de billetes con un valor de $A_i$ Bs. y tienes que entregar $X$ Bs. minimizando la cantidad de billetes que debes entregar:

Por ejemplo tienes estos tipos de billetes $A={1, 7, 14, 21, 28}$ y tienes que entregar $78$ Bs  lo mas optimo es entregar estos billetes:

$28+28+21+1$ en total entregaras $4$ billetes y estos suman $78$ que es lo que se quiere.

La primera linea de entrada consiste en un $N$ que indica los tipos de billetes (1<=$N$<=100).

La segunda linea de entrada consiste en $N$ numeros $A_i $ que representan los valores de los $N$ tipos de billetes.

Siempre tendras un billete de valor 1, todos los billetes siempre seran multiplos de algun $z$.

La tercera linea de entrada consiste en un $M$ (1<=$M$<=1000)que indica cuantos montos $X$ tienes que entregar.

La cuarta y demas lineas representan los montos $X_i$ (1<=$X_i$<=1000)que tienes que entregar en billetes de $A_i$

$M$ lineas en cada linea $i $ debes imprimir el numero de billetes que debes entregar por cada $X_i$ con los tipos de billetes que tienes