c++这道题请求一下思路

我想遍历，但是害怕超时

问题描述
   精楠在网上刷题，感觉第一题：求两数的和（A+BProblem）太无聊了，于是增
加了一题：A-BProblem，难倒了一群小朋友，哈哈。
  题目是这样的：给出N个从小到大排好序的整数，一个差值C，要求在这N
个整数中找两个数A和B，使得A-B=C，问这样的方案有多少种？
  例如：N=5，C=2，5个整数是：224810。答案是3。具体方案：第3个数
减第1个数：第3个数减第2个数：第5个数减第4个数。
输入格式：
  第一行2个正整数：N.C
  第二行N个整数：已经有序。注意：可能有相同的
输出格式：
   一个整数，表示该串数中包含的所有满足A-B=C的数对的方案数。
输入样例1：
 41
 1122
输出样例1：
 4
数据范围：
 5个数据：N的范围是[1·1.000]
 5个数据：N的范围是[1·100.000]
  所有数据
    C的范围是[1·1.000.000.000]
    N个整数中每个数的范围是：[0··.1.000.000.000]

直接遍历啊，不要怂，数据又不大

#include<iostream>
using namespace std;
int main()
{
    int a[100],n,c,x;
    cin>>n>>c;
    x=0;
    for(int i=1;i<=n;i++)
    {
        cin>>a[i];
    }
    for(int j=1;j<=n;j++)
    {
        for(int i=n;i>=2;i--)
        {
            if(a[i]-a[j]==c) x++;
        }
    }
    cout<<x;
    return 0;
}

？？？A-Bproblem？？？