Pagini recente » Cod sursa (job #2101551) | Cod sursa (job #2685411) | Cod sursa (job #2475803) | Cod sursa (job #2171793) | Cod sursa (job #419523)
Cod sursa(job #419523)
#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);
long long 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;
}