Pagini recente » Cod sursa (job #233424) | Cod sursa (job #141140) | Cod sursa (job #1033549) | Cod sursa (job #2625232) | Cod sursa (job #302268)
Cod sursa(job #302268)
# include <stdio.h>
using namespace std;
int a[7003], n, vm;
long long sol;
void citire ()
{
int i, z;
freopen ("medie.in", "r", stdin);
scanf ("%d", &n);
for (i=1;i<=n;i++)
{
scanf ("%d", &z);
if (z>vm) vm=z;
a[z]++;
}
}
void medie ()
{
int i, j, k;
for (i=1;i<=vm;i++)
if (a[i])
{
if (a[i]>2)
sol+=a[i]*(a[i]-1)*(a[i]-2)/2;
for (j=i-1, k=i+1;j && k<=vm;j--, k++)
sol+=a[j]*a[i]*a[k];
}
}
int main ()
{
citire ();
freopen ("medie.out", "w", stdout);
medie ();
printf ("%lld", sol);
return 0;
}