#225. 分数字
分数字
Background
我们定义正整数的分裂为一个由正整数组成的不上升序列,且序列数字和为
举个栗子:下列这些序列都是的分裂:
下列这些序列不是的分裂:
一个分裂的权是序列第一个数出现的次数,举个例子:的权是,的权是,的权是
现在给出,求的分裂有多少个不同的权
Description
如上
Format
Input
输入一个
Output
求的分裂有多少个不同的权
Samples
样例 #1
样例输入 #1
7
样例输出 #1
4
样例 #2
样例输入 #2
8
样例输出 #2
5
样例 #3
样例输入 #3
9
样例输出 #3
5
Limitation
1s, 1024KiB for each test case.
样例解释
Weight 1: [ ]
Weight 2: [ , , 1]
Weight 3: [ , , , 1]
Weight 7: [ , , , , , , ]
Statistics
Related
In following contests: