Pagini recente » Cod sursa (job #2301448) | Cod sursa (job #2457378) | Cod sursa (job #451713) | Cod sursa (job #1677990) | Cod sursa (job #418138)
Cod sursa(job #418138)
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];
}
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;
}