Pagini recente » Cod sursa (job #117821) | Cod sursa (job #806769) | Cod sursa (job #118671) | Cod sursa (job #525424) | Cod sursa (job #296375)
Cod sursa(job #296375)
#include <fstream.h>
ifstream f("medie.in");
ofstream g("medie.out");
int a[9002],n;
long NrSol;
void citire ()
{ f>>n;
for (int i=1; i<=n; i++)
f>>a[i];
f.close ();
}
void search ()
{ int i,j,aux,rep[7002]={0};
long v[7002]={0};
# define div2(x) ( ! ((x) & 1) )
for(i=1; i<n; i++)
{
++rep[ a[i] ];
for(j=i+1; j<=n; j++)
if ( div2( aux=a[i]+a[j] ) )
++v[aux>>1];
}
++rep[a[n]];
for(i=1; i<=n; i++)
if ( v[ a[i] ] )
NrSol += long( v[ a[i] ] - rep[ a[i] ] + 1 );
}
void scrie ()
{ g<<NrSol;
g.close ();
}
int main ()
{ citire ();
search ();
scrie ();
return 0;
}