NOIP 普及组 2014 珠心算测验

 1 #include<bits/stdc++.h>
 2 using namespace std;
 3 #define ll long long
 4 const int maxn=100+50;
 5 
 6 int n;
 7 int a[maxn];
 8 map<int ,int >mymap;
 9 
10 int main()
11 {
12     scanf("%d",&n);
13     for(int i=1;i <= n;++i)
14         scanf("%d",a+i);
15     for(int i=1;i < n;++i)
16         for(int j=i+1;j <= n;++j)
17                 mymap[a[i]+a[j]]=1;//枚举所有可能的加和
18     int res=0;
19     for(int i=1;i <= n;++i)
20         if(mymap.count(a[i]))
21             res++;
22     printf("%d\n",res);
23 }