#P12918. [AGC009C] Division into Two
[AGC009C] Division into Two
题目描述
有一个包含 个互不相同整数的集合。该集合中第 小的元素为 。现在要将这个集合划分为 和 两个集合,使得:
- 属于 的任意两个不同元素,其差的绝对值不少于 ;
- 属于 的任意两个不同元素,其差的绝对值不少于 。
请计算满足上述条件的划分方法数,并对 取模输出。注意,允许 或 为空集。
输入格式
输入以如下格式从标准输入读入:
输出格式
输出满足条件的划分方法数,对 取模。
输入输出样例 #1
输入 #1
5 3 7
1
3
6
9
12
输出 #1
5
输入输出样例 #2
输入 #2
7 5 3
0
2
4
7
8
11
15
输出 #2
4
输入输出样例 #3
输入 #3
8 2 9
3
4
5
13
15
22
26
32
输出 #3
13
输入输出样例 #4
输入 #4
3 3 4
5
6
7
输出 #4
0
说明/提示
限制条件
- 所有输入均为整数。
样例解释 1
有如下 种划分方法:
- ,
- ,
- ,
- ,
- ,