Pagini recente » Cod sursa (job #3241288) | Cod sursa (job #40683) | Cod sursa (job #198328) | Cod sursa (job #1000638) | Cod sursa (job #1688379)
#include<cstdio>
using namespace std;
int N, maxi, cnt[14009], ap[7009];
int main ()
{
freopen ("medie.in", "r", stdin);
freopen ("medie.out", "w", stdout);
scanf ("%d", &N);
for (int i=1; i<=N; i++)
{
int x;
scanf ("%d", &x), ap[x] ++;
if (x > maxi) maxi = x;
}
for (int i=1; i<=maxi; i++)
{
for (int j=i+1; j<=maxi; j++)
cnt[i + j] += ap[i] * ap[j];
cnt[i + i] += ap[i] * (ap[i] - 1) / 2;
}
long long sol = 0;
for (int i=1; i<=maxi; i++)
sol += 1LL * ap[i] * (cnt[i + i] - ap[i] + 1);
printf ("%lld\n", sol);
return 0;
}