CF251A Points on Line
题目描述
Petya很喜欢点。最近,他的妈妈给了他n个位于OX(实数轴)上的点。现在,Petya想知道有多少种不同的方法可以在数轴上选择3个不同点,使3个点中距离最远的两个点的距离不超过d。
注意:三个点的排列顺序是无关紧要的(意思就是说,三个点是相同的,交换顺序也只算1种)。
输入格式
第一行有两个数:n(1
输出格式
输出一个整数————选出三个数,使最远的两个数之间的距离不超过d,的方法数。
在C++中,请不要用 %lld 来读入64位的整数。推荐使用 cin 和 cout 或 %l64d 来读入。
## 输入输出样例
(emmm,不会用格式,不写进来了)
说明/提示
在样例一中,任何挑选方式都是可行的。
在样例二中只有{-3, -2, -1}和{-2, -1, 0}是可行的。
在第三个样例中只有{1, 10, 20}是可行的。
感谢@Spoiler_haiwenhan 提供的翻译