Pagini recente » Cod sursa (job #546806) | Cod sursa (job #530588) | Cod sursa (job #1364290) | Cod sursa (job #3242727) | Cod sursa (job #60155)
Cod sursa(job #60155)
#include <stdio.h>
#include <ext/hash_map>
using namespace std;
using namespace __gnu_cxx;
#define in "medie.in"
#define out "medie.out"
#define dim 9001
//hash_map<int,int> H1;
//hash_map<int,int> H2;
int H2[7001];
int H1[7001];
int A[dim], N;
int main()
{
freopen(in,"r",stdin);
freopen(out,"w",stdout);
scanf("%d\n", &N);
char linie[10];
int aux=0,j;
for ( int i = 1; i <= N; i++ )
{
scanf("%d", &A[i]);
H2[A[i]]++;
}
int med;
int total = 0;
for ( int i = 1; i < N; i++ )
{
for ( int j = i+1; j <= N; j++ )
{
med = A[i] + A[j];
if ( med&1 ) continue;
H1[med/2]++;
}
}
for ( int k = 1; k <= N; k++ )
if( H1[A[k]] > 0 ) total += H1[A[k]] - H2[A[k]] + 1;
printf("%d", total);
}