Cod sursa(job #2425356)

Utilizator PetyAlexandru Peticaru Pety Data 24 mai 2019 19:05:00
Problema Medie Scor 60
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.58 kb
#include <bits/stdc++.h>
#define x first
#define y second

using namespace std;


int n, f[7002], v[9002];
long long ans;


int main()
{

  ifstream fin ("medie.in");
  ofstream fout ("medie.out");
  fin >> n;
  for (int i = 1; i <= n; i++) {
    fin >> v[i];
    f[v[i]]++;
  }
  for (int i = 1; i <= n; i++)
    for (int j = i + 1; j <= n; j++) {
      if ((v[i] + v[j]) % 2 == 1)
        continue;
      if (v[i] == v[j]) {
        ans += f[v[i]] - 2;
      }
      else {
        ans += f[(v[i] + v[j]) / 2];
      }
    }
  fout << ans;
  return 0;
}