问题 l: [小学省赛08]数列计算

问题 l: [小学省赛08]数列计算

时间限制: 1 Sec  内存限制: 128 MB
提交: 11  解决: 11
[提交] [状态] [讨论版] [命题人:]

题目描述

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

[提交][状态]