Pagini recente » Cod sursa (job #2872901) | Cod sursa (job #391967) | Cod sursa (job #3134399) | Cod sursa (job #2652473) | Cod sursa (job #59862)
Cod sursa(job #59862)
#include <stdio.h>
#define MAX_N 20010
typedef long long llong;
int N, V[MAX_N], cnt[MAX_N], B[MAX_N];
llong res;
int main(void)
{
freopen("medie.in", "rt", stdin);
freopen("medie.out", "wt", stdout);
int i, j, k;
scanf("%d\n", &N);
for(i = 1; i <= N; i++)
scanf("%d\n", &V[i]), B[V[i]]++;
for(i = 1; i <= N; i++)
for(j = i+1; j <= N; j++)
cnt[V[i]+V[j]]++;
for(i = 1; i <= N; i++)
res += (llong)cnt[2*V[i]]-(llong)(B[V[i]]-1);
printf("%lld\n", res);
return 0;
}