Diego y su cheque

Time Limit:
1 Sec
Memory Limit:
128Mb
Enviados:
14
Resuelto:
1

Descripción

Diego recibió un cheque de su abuela con un valor X, Diego sabía que al cambiar el cheque recibiría billetes de distintas particiones o solo una. Entonces antes de ir a cambiar el cheque quería saber cuál era la cantidad de combinaciones que recibiría de entre todas las particiones de dinero existentes, además de cuál era la cantidad mínima de billetes y el número de cada billete que recibiría.

Entrada

La primera línea es un numero N (2<N<20) las particiones de los billetes, la segunda línea son los valores de las N particiones y por ultimo un numero X (2<X<10000) que es el valor del cheque de Diego.

Salida

Se imprime en una línea la cantidad de combinaciones posibles, la cantidad de billetes mínimo y la cantidad de cada billete que recibirá Diego, si el cheque es menor a las fracción de los billetes imprimir “No se puede cobrar.”.

Ejemplo Entrada

Copy icon
4
20 10 6 1
24
5
50 20 10 5 1
369
2 
100 50
20

Ejemplo Salida

Copy icon
10 : 4 : 4m6 
23324 : 13 : 7m50 1m10 1m5 4m1 
No se puede cobrar. 

Ayuda