Cod sursa(job #60482)

Utilizator crawlerPuni Andrei Paul crawler Data 14 mai 2007 20:21:15
Problema Medie Scor 60
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.51 kb
#include <cstdio>

using namespace std;

int v[9192], nr[8192<<1];

int main()
 {
  freopen("medie.in","r",stdin);
  freopen("medie.out","w",stdout);

  int i,j,n, sol = 0, tmp;

  scanf("%d",&n);

  for(i=0;i<n;++i)
   scanf("%d",v+i);

  for(i=0;i<n;++i)
   for(j=i+1;j<n;++j)
    {
     tmp = v[i]+v[j];
     if(tmp == v[i] << 1)
      --sol;
     ++nr[tmp];
   }

  for(i=0;i<n;++i)
   {
    sol += nr[v[i]<<1];
    --nr[v[i]<<1];
   }

  printf("%d\n",sol);

  return 0;
 }