Pagini recente » Cod sursa (job #478709) | Cod sursa (job #1385322) | Cod sursa (job #1905381) | Cod sursa (job #2162388) | Cod sursa (job #418493)
Cod sursa(job #418493)
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])%2) ==0){
++v[(a[i]+a[j])/2];
}
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)/2;
s += (c-1)*(c-2)/2;
}
}
ofstream fout("medie.out");
fout<<s<<endl;
return 0;
}