Cod sursa(job #927570)
Utilizator | Data | 25 martie 2013 21:13:23 | |
---|---|---|---|
Problema | Medie | Scor | 100 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.46 kb |
#include<cstdio>
using namespace std;
int v[9001],nr[7001],i,n,med,j;
int SUM;
int main ()
{
freopen ("medie.in","r",stdin);
freopen ("medie.out","w",stdout);
scanf("%d",&n);
for(i=1;i<=n;++i)
{
scanf("%d",&v[i]);
nr[v[i]]++;
}
for(i=1;i<=n;++i)
for(j=i+1;j<=n;++j)
{
med=v[i]+v[j];
if(med%2)
continue;
med/=2;
if(v[i]!=v[j])
SUM+=nr[med];
else
SUM+=nr[med]-2;
}
printf("%d",SUM);
return 0;
}