Jugando con números P44029


Statement
 

pdf   zip

thehtml

Dados n números, calculad qué resultados diferentes se pueden obtener con los operadores suma y producto, y poniendo tantos paréntesis com se quiera, pero sin cambiar el orden de los números. Por ejemplo, con 2, 1 y 3 se puede conseguir 5, 6, 8 o 9, y ningún otro resultado. Algunas combinaciones posibles son (2 · 1) + 3 = 5, 2 · (1 · 3) = 6, 2 · (1 + 3) = 8, y (2 + 1) · 3 = 9.

Entrada

La entrada consiste en varios casos, cada uno con n, seguido de n números naturales entre ‍1 y 9. Asumid 1 ≤ n ≤ 9.

Salida

Para cada caso, escribid todos los posibles resultados en orden.

Public test cases
  • Input

    3  2 1 3
    2  1 1
    4  2 5 8 3
    4  9 9 9 9
    

    Output

    5 6 8 9
    1 2
    18 21 29 31 32 34 41 45 54 57 58 59 77 78 83 86 110 122 126 168 240
    36 99 162 171 243 324 738 810 1458 6561
    
  • Information
    Author
    Salvador Roura
    Language
    Spanish
    Translator
    Salvador Roura
    Original language
    Catalan
    Other languages
    Catalan English
    Official solutions
    C++
    User solutions
    C++