3-2 伙伴

近来，程序社团开始“创客”——用程序来开发一种“找伙伴的数字游戏”。这个伙伴游戏将玩家分为A和B二组。每组每个玩家可以得到一个数字号码。
游戏规则是这样的：A组里的每个人的数字与B组里每个人的数字进行“数字配对”——即加法运算，若运算的结果恰巧是B组内其他玩家手捏的数字号码，那么游戏就可以累计一个分值，这个分值就是B组内这个“恰巧”的数字号码。当然，在B组内“恰巧”的数字号码可能不止一个，游戏允许再次累计。
比如加法运算后的“恰巧”的数字是3，而B组内共有2个玩家捏有此数字，那么本组就可以得到6分。
你是游戏的开发者之一，你需要迅速计算出找伙伴游戏的最终得分。

输入格式:

第一行有二个数字n和m，分别表示A组和B组的人数。
第二行有n个整数ai，每个整数之间有一个空格，表示n个玩家手中的数字号码。
第三行有m个整数bi，每个整数之间有一个空格，表示m个玩家手中的数字号码。

输出格式:

只有一行，一个数字s，表示游戏的最终分数。

输入样例1:

3 3 3 5 6   2 7 4

输出样例1:

14

样例说明：
A组内捏有”3”的玩家与B组内三个玩家进行“数字配对”，遇4时相加后, 发现B组内有一个恰巧的数字“7”;
A组内捏有“5”的玩家与B组内三个玩家进行“数字配对”，遇2相加后, 发现B组内有一个恰巧的数字“7”;
当A组内捏有“6”的玩家与B组内三个玩家进行“数字配对”，无论与谁的数字相加，都没有在B组发现一个恰巧的数字;
因此最终结果是：7+7=14。

输入样例2:

3 3 2 5 2 6 8 8

输出样例2:

32

样例说明：
A组第1玩家捏有数字”2”,与B组进行“数字配对”时，得分8+8;
A组第2玩家捏有数字”5”，与B组进行“数字配对”时，得分0;
A组第3玩家捏有数字”2”，与B组进行“数字配对”时，得分8+8;
因此最终得分为：8+8+8+8。
【数据规模】
30%的数据，1<=n,m<=3，1<=ai,bi<=100
50%数据，1<=n,m<=100，1<=ai,bi<=100
70%数据，1<=n,m<=10000，1<=ai,bi<=100
100%数据，1<=n,m<=100000，1<=ai,bi<=100

这个代码超时了

#include<iostream>
using namespace std;
int main() {
    int a, b, c[100000], d[1000000], sum = 0, l, k, i,j;
    cin >> a>> b;
    for (int i = 0; i < a; i++)
        cin >> c[i];
    for (int i = 0; i < b; i++)
        cin >> d[i];
    for (i = 0; i < a; i++)
        for (j = 0; j < b; j++)
            for (k = 0; k < b; k++)
                {
                    if (c[i] + d[j] == d[k]) {
                        sum += d[k];


                    }//这里循环太多超时了
                }
    cout << sum;
    return 0;
}

正确代码

#include <iostream>
using namespace std;
typedef long long  LL;
int a[110], b[110];
int  main() {
    int n, m, x;
    LL sum=0;
    cin >> n >> m;
    for (int i = 0; i < n; i++)
        {
            scanf("%d", &x);
            a[x]++;
        }
    for (int i = 0; i < m; i++)
        {
            scanf("%d", &x);
            b[x]++;
        }
    for (int i = 1; i <=100; i++)
        {
            for (int j = 1; i+j <= 100; j++)
                {
                    sum += a[i] * b[j] * b[i + j] * (i + j);
                }
        }
    cout << sum;
    return 0;
}