#L0359. 三角形具有稳定性
三角形具有稳定性
题目背景
在组装超光速跃迁引擎时,需要在一根长长的能量轨道上放置 3 个磁约束节点。为了保证引力场的稳定,这 3 个节点之间的距离不能太远。
题目描述
能量轨道可以看作一条一维数轴,上面有 个预设的安装点,每个安装点的坐标为 。 你需要从中挑选出恰好 3 个安装点放置节点。稳定的条件是:这 3 个点中,距离最远的两个点之间的距离不能超过给定的安全阈值 。
请你编写程序,暴力统计出共有多少种不同的挑选方案。
输入格式
第一行包含两个整数 和 ,分别表示安装点的数量和安全距离阈值。 第二行包含 个用空格分隔的整数,表示每个安装点的坐标 (坐标已按从小到大排序)。
输出格式
输出一个整数,表示稳定的挑选方案总数。
数据范围
对于 100% 的数据:
样例
5 4
1 3 4 6 9
2
样例解释
挑选 3 个点的所有可能方案中,要求最大坐标减去最小坐标 4: 方案 1:挑选坐标为 (1, 3, 4) 的点,最大距离为 ,符合。 方案 2:挑选坐标为 (3, 4, 6) 的点,最大距离为 ,符合。 其他方案如 (1, 4, 6) 距离为 5,不符合。因此共 2 种方案。