如果一个整数序列中,任意相邻两个数之差为 -1 或 1,并且第一个元素是 0,那么这个序列被称作“一序列”。
更具体地说,a1,a2,......,an 是一个一序列���当且仅当:
For any k (1 ≤ k < n): |a[k] - a[k+1]|=1,
a[1]=0
给定n和s ─ a中所有元素的总和。我们需要构造一个具有给定参数的一序列。
例如,如果n=8且s=4,则这样的一序列之一是[0 1 2 1 0 -1 0 1]。
请注意,如果对于给定的n和s,我们无法形成这样的序列,那么我们也需要告诉它不可能。否则,我们需要告诉任何这样的一序列。如何解决这个问题?请帮忙。