Pagini recente » Cod sursa (job #2376485) | Cod sursa (job #2088559) | Cod sursa (job #1469978) | Cod sursa (job #1578410) | Cod sursa (job #60476)
Cod sursa(job #60476)
#include <cstdio>
using namespace std;
int v[9192], nr[8192];
int main()
{
freopen("medie.in","r",stdin);
freopen("medie.out","w",stdout);
int i,j,n, sol = 0, tmp;
scanf("%d",&n);
for(i=0;i<n;++i)
{
scanf("%d",v+i);
++nr[v[i]];
}
for(i=0;i<n;++i)
{
tmp = v[i];
for(j=0;j<tmp;++j,--tmp)
sol += nr[j]*nr[tmp];
tmp = nr[v[i]];
tmp = ((tmp-1)*(tmp-2))>>1;
if(tmp > 0)
sol += tmp;
}
printf("%d\n",sol);
return 0;
}