Pagini recente » Cod sursa (job #539156) | Cod sursa (job #1314756) | Cod sursa (job #852823) | Cod sursa (job #1225393) | Cod sursa (job #3031233)
#include <bits/stdc++.h>
using namespace std;
const int N = 9e3 + 1;
int f1[(int)7e3 + 1], f2[(int)7e3 + 1];
int n;
vector<int> v(N);
int main(){
ifstream fin("medie.in");
ofstream fout("medie.out");
fin.tie(0)->sync_with_stdio(0);
fin >> n;
for(int i = 1; i <= n; i++){
fin >> v[i];
f1[v[i]]++;
for(int j = 1; j < i; j++){
if((v[j] + v[i]) % 2 == 0){
f2[(v[j] + v[i]) / 2]++;
}
}
}
long long ans = 0;
for(int i = 1; i <= n; i++){
int nr = f2[v[i]] - f1[v[i]] + 1;
ans += nr;
}
fout << ans;
}