第2题

#include<iostream>
#include<algorithm>
int main()
{
    int n, d;
    std::cin >> n >> d;
    int x[n];
    for (int i = 0; i < n; ++i) {
        std::cin >> x[i];
    }
    std::sort(x, x + n);
    long long pair = 0;
    int j = 1;
    for (int i = 0; i < n; ++i) {
        while (j < n and x[j] - x[i] <= d) {
            j++;
        }
        pair += j - i - 1;
    }
    std::cout << pair << "\n";
}

若将 pair += j - i - 1 改为 pair += j - i，输入 $n=3,d=1,x=[1,2,3]$ 时输出变为（ ）。

{{ select(1) }}

• $2$
• $3$
• $4$
• $5$