Money Sums.
Tienes monedas con determinados valores. Tu tarea es encontrar todas las sumas de dinero que puedes crear utilizando estas monedas.
Entrada
La primera línea de entrada tiene un entero : el número de monedas.
La siguiente línea tiene enteros
: los valores de las monedas.
Salida
Primero imprime un entero : el número de distintas sumas de dinero . Después, imprime todas las sumas posibles en orden creciente.
Restricciones
.
.
Ejemplo de Entrada
4
4 2 5 2
Ejemplo de Salida
9
2 4 5 6 7 8 9 11 13
Comments
Por favor arreglen el caso de prueba. La salida correcta debería de ser: 9 2 4 5 6 7 8 9 11 13
es lo mismo... y si lo dices porque en vez de un salto de linea lo que va es un espacio, lo envié con salto de línea y me dio todos los puntos