1172. 【2015江北区】伙伴
(Input: friend.in, Output: friend.out)
时间限制: 1 s 空间限制: 256 MB
题目描述
近来,程序社团开始“创客”——用程序来开发一种“找伙伴的数字游戏”。这个伙伴游戏将玩家分为A和B二组。每组每个玩家可以得到一个数字号码。
游戏规则是这样的:A组里的每个人的数字与B组里每个人的数字进行“数字配对”——即加法运算,若运算的结果恰巧是B组内其他玩家手捏的数字号码,那么游戏就可以累计一个分值,这个分值就是B组内这个“恰巧”的数字号码。当然,在B组内“恰巧”的数字号码可能不止一个,游戏允许再次累计。
比如加法运算后的“恰巧”的数字是3,而B组内共有2个玩家捏有此数字,那么本组就可以得到6分。
你是游戏的开发者之一,你需要迅速计算出找伙伴游戏的最终得分。
输入
从文件 friend.in
中读入数据。
第一行有二个数字n和m,分别表示A组和B组的人数。
第二行有n个整数ai,每个整数之间有一个空格,表示n个玩家手中的数字号码。
第三行有m个整数bi,每个整数之间有一个空格,表示m个玩家手中的数字号码。
输出
输出到文件 friend.out
中。
只有一行,一个数字s,表示游戏的最终分数。
样例输入
样例输入1: 3 3 3 5 6 2 7 4 样例输入2: 3 3 2 5 2 6 8 8
样例输出
样例输出1: 14 样例说明: A组内捏有”3”的玩家与B组内三个玩家进行“数字配对”,遇4时相加后, 发现B组内有一个恰巧的数字“7”; A组内捏有“5”的玩家与B组内三个玩家进行“数字配对”,遇2相加后, 发现B组内有一个恰巧的数字“7”; 当A组内捏有“6”的玩家与B组内三个玩家进行“数字配对”,无论与谁的数字相加,都没有在B组发现一个恰巧的数字; 因此最终结果是:7+7=14。 样例输出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<bits/stdc++.h>
using namespace std;
long long n,m,a[110],b[110],x,s;
int main()
{
freopen("friend.in","r",stdin);
freopen("friend.out","w",stdout);
scanf("%d%d",&n,&m);
for(int i=1;i<=n;i++)
{
scanf("%d",&x);
a[x]++;
}
for(int i=1;i<=m;i++)
{
scanf("%d",&x);
b[x]++;
}
for(int i=1;i<=100;i++)
for(int j=1;i+j<=100;j++)s+=a[i]*b[j]*b[i+j]*(i+j);
printf("%lld",s);
}