/ Vijos / 题库 /

N-K特殊集合数

N-K特殊集合数

时间限制:1秒  内存限制:256M


【题目描述】

  如果由正整数构成的集合 \(X\) 满足如下条件:

  1、集合 \(X\) 中的每个元素 \(x\) 均不超过 \(N\),即:\(1≤x≤N\) 。
  2、集合 \(X\) 中所有元素之和大于 \(K\)。
  3、集合 \(X\) 中不包含任意一对相邻的自然数。

  满足上面三个条件的集合称为 \(N-K\) 特殊集合。

  现在给出 \(N\) 和 \(K\),请你计算满足条件的 \(X\) 集合有多少个。

【输入格式】

  输入 \(N\) 和 \(K\) 。

【输出格式】

  输出满足条件的集合的数量。

【输入输出样例1】

 Input

6 3

 Output

17

【输入输出样例2】

 Input

14 55

 Output

1

【输入输出样例3】

 Input

40 100

 Output

267185615

【数据限制】

  对于 \(100\%\) 的数据,\(1≤N≤100\),\(1≤K≤400\)

【来源】

  Mr.he

信息

ID
2486
难度
9
分类
动态规划 | 递推 点击显示
标签
(无)
递交数
5
已通过
1
通过率
20%
被复制
1
上传者