Uma sequência de números inteiros é uma sequência se a diferença entre dois números consecutivos nessa sequência for -1 ou 1 e seu primeiro elemento for 0.
Mais precisamente: a1, a2, ..., an é uma sequência se:
For any k (1 ≤ k < n): |a[k] - a[k+1]|=1,
a[1]=0
Entrada
n
- número de elementos na sequências
- soma dos elementos na sequência
Resultado
- um conjunto / lista / matriz / etc de uma sequência de comprimento
n
com a soma dos elementoss
, se possível - um conjunto / lista / matriz / etc vazio, se não for possível
Exemplos
Para entrada 8 4
, a saída pode ser [0 1 2 1 0 -1 0 1]
ou [0 -1 0 1 0 1 2 1]
. Pode haver outras possibilidades.
Para entrada 3 5
, a saída está vazia []
, pois não pode ser feita.
Regras
Este é um código de golfe, a resposta mais curta em bytes ganha. As submissões devem ser um programa ou função. A entrada / saída pode ser fornecida de qualquer uma das maneiras padrão .
(l-1)*l/2
e-(l-1)*l/2
que têm a mesma paridade que(l-1)*l/2
.