问题 1159 --【基础】数列计算

1159: 【基础】数列计算

题目描述

  有一个数列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个整数

输出

一个整数(满足条件的数列的个数)

样例输入输出

输入#1 复制
4 0
输出#1 复制
2

提示

序号 标题 作者 发表时间 费用 订购数 操作