Pagini recente » Cod sursa (job #137159) | Cod sursa (job #2019605) | Cod sursa (job #2104763) | Cod sursa (job #922550) | Cod sursa (job #419519)
Cod sursa(job #419519)
#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%2==0)
{
numar[v[i]].cat--;
numar[v[j]].cat--;
if(numar[x/2].daca)
maxi+=numar[x/2].cat;
numar[v[i]].cat++;
numar[v[j]].cat++;
}
}
cout<<maxi;
return 0;
}