Cod sursa(job #1728673)
Utilizator | Data | 13 iulie 2016 15:25:44 | |
---|---|---|---|
Problema | Medie | Scor | 100 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.55 kb |
#include<iostream>
#include<fstream>
using namespace std;
int sol,i,n,v[9003],f[9003],j,m,a[18003];
int main()
{
ifstream cin("medie.in");
ofstream cout("medie.out");
cin>>n;
for(i=1;i<=n;i++)
{
cin>>v[i];
f[v[i]]++;
m=max(v[i],m);
}
for(i=1;i<=n;i++)
for(j=i+1;j<=n;j++)
a[v[i]+v[j]]++;
for(i=1;i<=m;i++)
{
if(f[i]!=0&&a[2*i]!=0)
{
sol=sol+a[2*i]*f[i]-f[i]*(f[i]-1);
}
}
cout<<sol;
return 0;
}