Money Sums.

Points: 100 (partial)

Time limit: 1.0s

Memory limit: 512M

Author:

Problem type

Tienes $n$ ~n~ monedas con determinados valores. Tu tarea es encontrar todas las sumas de dinero que puedes crear utilizando estas monedas.

La primera línea de entrada tiene un entero $n$ ~n~: el número de monedas.

La siguiente línea tiene $n$ ~n~ enteros $x_1,x_2,\dots,x_n$ ~x_1,x_2,\dots,x_n~: los valores de las monedas.

Primero imprime un entero $k$ ~k~: el número de distintas sumas de dinero . Después, imprime todas las sumas posibles en orden creciente.

4
4 2 5 2

9
2 4 5 6 7

Comments

0

carlos_1ro commented on March 10, 2025, 8:43 p.m. ← edit 4 →

Por favor arreglen el caso de prueba. La salida correcta debería de ser: 9 2 4 5 6 7 8 9 11 13