Money Sums.

Submit solution
Points: 100 (partial)
Time limit: 2.0s
Memory limit: 512M
Author:
FrankHG
Problem type
Allowed languages
Ada, Assembly, Awk, Brain****, C, C#, C++, Dart, Go, Java, JS, Kotlin, Lua, Pascal, Perl, Prolog, Python, Rust, Scala, Swift, VB, Zig

Tienes n 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 n: el número de monedas.

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

Salida

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

Restricciones

  • 1 \leq n \leq 100.
  • 1 \leq x_i \leq 1000.

Ejemplo de Entrada

4
4 2 5 2

Ejemplo de Salida

9
2 4 5 6 7 8 9 11 13

Comments


  • -3
    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


    • -1
      Diego_Peña14  commented on March 22, 2025, 3:54 p.m.

      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