万万没想到之抓捕孔连顺（2019校招）

 1 // 数学，组合数
 2 
 3 #include <bits/stdc++.h>
 4 using namespace std;
 5 
 6 #define N 1000000 + 10
 7 #define mod 99997867
 8 
 9 typedef long long int lli;
10 int pos[N];
11 
12 lli C(lli n) // 组合数，从n个里边取2个=n*(n-1)/2
13 {
14     return (n - 1) * n / 2;
15 }
16 
17 int main()
18 {
19     int n, d;
20     lli tot = 0;
21     scanf("%d%d", &n, &d);
22     for (int i = 0; i < n; i++)
23         scanf("%d", &pos[i]);
24     int i = 0, j = 2; // i是第一个特工，j是第三个特工
25     while (j < n && i < n - 2)  // 定第一个特工找第三个特工所能取的最大位置，然后二三两个特工在一特工固定的情况下可以取1~最大3之间的任意两个，及C（n, 2）
26     {
27         if (pos[j] - pos[i] <= d && (pos[j + 1] - pos[i] > d || j == n - 1))
28         {
29             tot = (tot + C(j - i) % mod) % mod;
30             i++;
31         }
32         else
33             j++;
34     }
35     printf("%lld\n", tot);
36     return 0;
37 }