分数: 1100 点
问题陈述
有一组包含 N 不同的整数。的 i该集合中的第一个最小元素是 S_i。我们想把这个集合分成两个集合, X 和 Y,这样:
- 中任意两个不同元素的绝对差 X is A 或更大。
- 中任意两个不同元素的绝对差 Y is B 或更大。
有多少种方法可以执行这种除法、取模 10^9 + 7?请注意,其中之一 X 和 Y 可能为空。
约束
- 所有输入值均为整数。
- 1 ≦ N ≦ 10^5
- 1 ≦ A , B ≦ 10^{18}
- 0 ≦ S_i ≦ 10^{18}(1 ≦ i ≦ N)
- S_i < S_{i+1}(1 ≦ i ≦ N - 1)
输入
输入由标准输入按以下格式给出:
N A B S_1 : S_N
输出
打印条件下不同分区的数量,取模 10^9 + 7.
示例输入 1
5 3 7 1 3 6 9 12
示例输出 1
5
有五种除法方法:
- X={1,6,9,12}, Y={3}
- X={1,6,9}, Y={3,12}
- X={3,6,9,12}, Y={1}
- X={3,6,9}, Y={1,12}
- X={3,6,12}, Y={1,9}
示例输入 2
7 5 3 0 2 4 7 8 11 15
示例输出 2
4
示例输入 3
8 2 9 3 4 5 13 15 22 26 32
示例输出 3
13
示例输入 4
3 3 4 5 6 7
示例输出 4
0