Seqüències equilibrades X40596


Statement
 

pdf   zip

html

Diem que una seqüència de nombres és d-equilibrada si la diferència en valor absolut entre qualsevol parell de nombres consecutius és com a molt d. Formalment, (x1, x2, … , xn) és d-equilibrada si per a tot 1 ≤ i < n es compleix que | xi − xi+1| ≤ d.

Feu un programa que, donat un enter n ≥ 1 i un enter d ≥ 0, escrigui totes les seqüències d-equilibrades que es poden formar reordenant la seqüència (1, 2, … , n).

Entrada

L’entrada consisteix en un enter n ≥ 1 seguit d’un altre enter d ≥ 0.

Sortida

Escriviu totes les seqüències d-equilibrades que es poden formar reordenant la seqüència (1, 2 , … , n). Podeu escriure les seqüències en qualsevol ordre.

Public test cases

  • Input

    3 1

    Output

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

  • Input

    4 2

    Output

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

  • Input

    1 0

    Output

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