Seqüències sense pous X41088


Statement
 

pdf   zip

Diem que una seqüència de nombres té un pou si conté una tripleta de nombres consecutius tals que els dos extrems sumen més del doble del nombre del mig.

Formalment, (x1,x2,…,xn)(x_1, x_2 , \ldots , x_n) té un pou si existeix almenys una ii amb 1≤i<n−11 \leq i < n - 1 tal que xi+xi+2>2⋅xi+1x_i + x_{i+2} > 2\cdot x_{i+1}.

Feu un programa que, donat un enter n≥1n \geq 1, escrigui totes les seqüències que no tinguin cap pou que es poden formar reordenant la seqüència (1,2,…,n)(1, 2 , \ldots , n).

Entrada

L’entrada consisteix en un enter n≥1n \geq 1.

Sortida

Escriviu totes les seqüències que no tenen cap pou que es poden formar reordenant la seqüència (1,2,…,n)(1, 2, \ldots , n). Podeu escriure les seqüències en qualsevol ordre.

Public test cases

  • Input

    3

    Output

    (1,2,3)
(1,3,2)
(2,3,1)
(3,2,1)

  • Input

    2

    Output

    (1,2)
(2,1)

  • Input

    4

    Output

    (1,2,3,4)
(1,3,4,2)
(1,4,3,2)
(2,3,4,1)
(2,4,3,1)
(4,3,2,1)

  • Input

    1

    Output

    (1)
    • Information
    Author
    Language
    Catalan
    Other languages
    English
    Official solutions
    C++
    User solutions
    C++ Python