Jugant amb números P44029


Statement
 

pdf   zip

thehtml

Donats n números, calculeu quins resultats diferents es poden obtenir amb els operadors suma i producte, i posant tants parèntesis com es vulgui, però sense canviar l’ordre dels números. Per exemple, amb 2, 1 i 3 es pot aconseguir 5, 6, 8 o 9, i cap altre resultat. Algunes combinacions possibles són (2 · 1) + 3 = 5, 2 · (1 · 3) = 6, 2 · (1 + 3) = 8, i (2 + 1) · 3 = 9.

Entrada

L’entrada consisteix en diversos casos, cadascun amb n, seguit de n nombres naturals entre ‍1 i 9. Assumiu 1 ≤ n ≤ 9.

Sortida

Per a cada cas, escriviu tots els possibles resultats en ordre.

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
    Catalan
    Other languages
    English Spanish
    Official solutions
    C++
    User solutions
    C++