Pagini recente » Cod sursa (job #1919830) | Cod sursa (job #1611794) | Cod sursa (job #2903009) | Cod sursa (job #2510255) | Cod sursa (job #1210579)
#include <cstdio>
#include <cstring>
using namespace std;
#define NMAX 9001
long long sol;
unsigned short int A[NMAX],mainsel[NMAX],cntsel[NMAX];
int i,N,j;
int main()
{
freopen("medie.in","r",stdin);
freopen("medie.out","w",stdout);
scanf("%u",&N);
for (i=1;i<=N;++i)
{
scanf("%u",&A[i]);
++mainsel[A[i]];
}
for (i=1;i<=N;++i)
{
memset(cntsel,0,sizeof(cntsel));
memcpy(cntsel,mainsel,sizeof(mainsel));
--cntsel[A[i]];
for (j=1;j<=N;++j)
{
if (j==i) continue;
--cntsel[A[j]];
sol+=1LL*cntsel[2*A[i]-A[j]];
}
}
printf("%lld",sol);
return 0;
}