void compute(vector<int> ar, int k){int ans = 0;int N = ar.size();int start = 0;int end = 1;while(end < N){while(end <N && ar[end] - ar[start] < k){end +=1;}ans += (N-end);start +=1;}printf("%d\n",ans );}
Read more…
void compute(vector<int> ar, int k){int ans = 0;int N = ar.size();int start = 0;int end = 1;while(end < N){while(end <N && ar[end] - ar[start] < k){end +=1;}ans += (N-end);start +=1;}printf("%d\n",ans );}