Pagini recente » Cod sursa (job #2532887) | Cod sursa (job #137595) | Cod sursa (job #3275849) | Sandbox (cutiuţa cu năsip) | Cod sursa (job #2679632)
#include <bits/stdc++.h>
#define ll long long
using namespace std;
ifstream fin("medie.in");
ofstream fout("medie.out");
ll n, rez, minim = 7005, v[9005], fv[7005];
ll fact(ll nr) {
ll val = 1;
for (ll i = 2; i <= nr; ++i)
val *= i;
return val;
}
int main() {
fin >> n;
for (int i = 1; i <= n; ++i) {
fin >> v[i];
minim = min(minim, v[i]);
++fv[v[i]];
}
for (int i = 1; i <= n; ++i) {
//if (fv[v[i]] > 2)
// rez += fact(fv[v[i]] - 2);
for (ll st = v[i] - 1, dr = v[i] + 1; st >= minim; --st, ++dr)
if (min(fv[st], fv[dr]) > 0)
rez += fv[st] * fv[dr];
}
fout << rez;
return 0;
}