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 提供的翻译