Pagini recente » Cod sursa (job #2068822) | Cod sursa (job #2798013) | Cod sursa (job #1741108) | Cod sursa (job #3188750) | Cod sursa (job #418491)
Cod sursa(job #418491)
using namespace std;
#include <fstream>
int a[10000],v[10000], n, fr[10000] ;
int main(){
ifstream fin("medie.in");
fin>>n;
for(int i=1;i<=n;++i)
fin>>a[i], fr[a[i]]++;
for(int i=1;i<=n;++i)
for(int j=i+1;j<=n;++j)
if(((a[i]+a[j])&1) ==0){
++v[(a[i]+a[j])>>1];
}
long long int s=0;
for(int i=1;i<=n;++i){
s+=v[a[i]];
int c=fr[a[i]];
if(c>1){
s -= (c*(c-1))>>1;
s += ((c-1)*(c-2))>>1;
}
}
ofstream fout("medie.out");
fout<<s<<endl;
return 0;
}