Pagini recente » Cod sursa (job #186832) | Cod sursa (job #3266240) | Cod sursa (job #1902622) | Cod sursa (job #2739298) | Cod sursa (job #300458)
Cod sursa(job #300458)
#include<stdio.h>
#include<string.h>
#define Nmx 9004
#define Mmx 7004
int a[Nmx];
int uz[Mmx],ver[Mmx],n;
void solve()
{
for(int i=1;i<=n;i++)
{
for(int j=i+1;j<=n;j++)
{
if((a[i]+a[j])%2==0)
ver[(a[i]+a[j])/2]++;
}
}
}
void afis()
{
long long nr=0;
for(int i=1;i<=n;i++)
if(ver[a[i]])
nr+=(ver[a[i]]-uz[a[i]]+1);
printf("%lld\n",nr);
}
int main()
{
freopen("medie.in","r",stdin);
freopen("medie.out","w",stdout);
scanf("%d",&n);
for(int i=1;i<=n;i++)
{scanf("%d",&a[i]);
uz[a[i]]++;
}
solve();
afis();
return 0;
}