Seqüències equilibrades

Diem que una seqüència de nombres és dd-equilibrada si la diferència en valor absolut entre qualsevol parell de nombres consecutius és com a molt dd. Formalment, (x1,x2,,xn)(x_1, x_2, \ldots , x_n) és dd-equilibrada si per a tot 1i<n1 \leq i < n es compleix que |xixi+1|d\lvert x_i - x_{i+1}\rvert \leq d.

Feu un programa que, donat un enter n1n \geq 1 i un enter d0d \geq 0, escrigui totes les seqüències dd-equilibrades que es poden formar reordenant la seqüència (1,2,,n)(1, 2, \ldots , n).

Entrada

L’entrada consisteix en un enter n1n \geq 1 seguit d’un altre enter d0d \geq 0.

Sortida

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

Informació del problema

Autoria: Albert Oliveras

Generació: 2026-01-25T15:56:12.709Z

© Jutge.org, 2006–2026.
https://jutge.org