Pagini recente » Cod sursa (job #2628912) | Cod sursa (job #893179) | Cod sursa (job #535598) | Cod sursa (job #2462970) | Cod sursa (job #418496)
Cod sursa(job #418496)
//Am fost nevoit sa fact imartirea si procent 2 pe biti, ca altfel nu ia 100
// nashpa
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;
}