Pagini recente » Cod sursa (job #2744206) | Cod sursa (job #2770063) | Cod sursa (job #767243) | Cod sursa (job #2925375) | Cod sursa (job #1976755)
/**
O(n^2) solution
**/
#include<bits/stdc++.h>
#define maxN 9005
#define MaxVal 7005
using namespace std;
int ap[2*MaxVal],v[maxN],n,f[MaxVal];
long long sol;
int main()
{
freopen("medie.in","r",stdin);
freopen("medie.out","w",stdout);
scanf("%d",&n);
for(int i=1;i<=n;i++)
{
scanf("%d",&v[i]);
f[v[i]]++;
}
sort(v+1,v+n+1);
for(int i=1;i<=n;i++)
for(int j=i+1;j<=n;j++)
ap[v[i]+v[j]]++;
for(int i=1;i<=n;i++)
{
// sol=sol+1LL*ap[2*v[i]];
long long x=ap[2*v[i]];
if(f[v[i]]>=3) x-=(1LL*f[v[i]]-1LL);
if(x>=0) sol+=x;
// if(f[v[i]]>=3) sol-=(1LL*f[v[i]]-1LL);
}
printf("%lld\n",sol);
return 0;
}