有一个数列A1,A2,… An(1≤n≤30),其中A1=0,永远不变,从第二个数A2开始,它可以是前面的数加1,也可以是前面的数减1。例如n=4,可能的数列有:
0 1 2 3 其和S=6(即4个数的和)
0 1 2 1 S=4
0 1 0 1 S=2
0 1 0 -1 S=0
0 -1 0 1 S=0
0 -1 0 -1 S=-2
0 -1 -2 -1 S=-4
0 -1 -2 -3 S=-6
问题:给出n和S,问满足条件的数列有多少。
2个整数
一个整数(满足条件的数列的个数)
4 0
2