Cod sursa(job #419530)
Utilizator | Data | 17 martie 2010 17:51:33 | |
---|---|---|---|
Problema | Medie | Scor | 0 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.72 kb |
#include <iostream>
using namespace std;
struct vul
{
int daca;
int cat;
} numar[7010];
int v[9050],maxi;
int main()
{
freopen ("medie.in","r",stdin);
freopen ("medie.out","w",stdout);
int n,x;
cin>>n;
for(int i=1;i<=n;i++)
{
cin>>v[i];
numar[v[i]].daca=1;
numar[v[i]].cat++;
}
for(int i=1;i<n;i++)
for(int j=i+1;j<=n;j++)
{
x=v[i]+v[j];
if(!(x&1))
{
x=x>>1;
if(numar[x].daca)
maxi+=numar[x].cat;
if(x==i)maxi--;
if(x==j)maxi--;
}
}
cout<<maxi;
return 0;
}