问题 G: 数字查找

题目描述
X和Y在玩一个非常有意思的游戏，X在纸上写了n个数字，然后X向Y提一些问题，Y来回答。

“你知道这些数字中两两结合组成的和不超过M1的有多少种吗？”

“这太简单了！有K1种！”

“你知道这些数字中两两结合组成的和不超过M2的有多少种吗？”

“这太简单了！有K2种！”

“你知道这些数字中两两结合组成的和不超过M3的有多少种吗？”

“这太简单了！有K3种！”

“你知道……”

“烦不烦！不知道！”

就这样，Y怒了。

但是Y仔细一想，不能和X一般见识，但是又不愿意回答如此单调的问题。所以Y请你来帮忙。

【输入格式】

第一行一个数n，表示数字的个数；

第二行到第n+1行，每行一个不超过2,000,000,000的数k；

第n+2行一个数m，表示m个问题；

第n+3行到第n+m+2行，每行一个数M，询问表示n中两两组合不超过M的组合的个数；

【输出格式】

输出m行，每行对应一个答案

输入
第一行一个数n，表示数字的个数；
第二行到第n + 1行，每行一个不超过2,000,000,000的数
输出
输出m行，每行对应一个答案
样例输入
3
1
2
3
2
2
3
样例输出
0
1
提示

【数据范围】

30%的数据1 ≤ n ≤ 100, 1 ≤m ≤ 50,k ≤ 2000;

100%的数据 1 ≤ n ≤ 10000, 1 ≤ m ≤ 100, k ≤ 2,000,000,000;

#include<bits/stdc++.h>
using namespace std;
int n,m;
long long int a[200000];
long long int find(long long int p)
{
    int sum=0;
    int ma=n-1;
    for(int i=0;i<n;i++)
    {
        while(ma>i&&a[ma]+a[i]>p)
            ma--;
        if(ma==i)
            return sum;
        sum=sum+ma-i;
    }
    return sum;
}
int main()
{
    cin>>n;
    for(int i=0;i<n;i++)
        cin>>a[i];
    sort(a,a+n);
    cin>>m;
    while(m--)
    {
        long long int b;
        cin>>b;
        int c=find(b);
        cout<<c<<endl;
    }
    return 0;
}