Pagini recente » Cod sursa (job #2839298) | Cod sursa (job #2784334) | Cod sursa (job #2357912) | Cod sursa (job #403077) | Cod sursa (job #2431541)
#include <fstream>
#include <string>
#include <stdio.h>
#include <vector>
#include <algorithm>
#include <math.h>
using namespace std;
#ifdef DEBUG
string name = "data";
#else
string name = "medie";
#endif
ifstream fin(name + ".in");
ofstream fout(name + ".out");
int n;
int a[10000];
int f[8000];
int best = 0;
int main() {
fin >> n;
for (int i = 0; i < n; ++i) {
fin >> a[i];
f[a[i]]++;
}
int s = 0;
for (int i = 0; i < n; ++i) {
for (int j = i + 1; j < n; ++j) {
int m = a[i] + a[j];
if (m % 2 == 1) {
continue;
}
m /= 2;
int dec = (a[i] == m) + (a[j] == m);
s += f[m] - dec;
}
}
fout << s;
return 0;
}