Cod sursa(job #2698673)

Utilizator KillHorizon23Orban Robert KillHorizon23 Data 22 ianuarie 2021 19:14:01
Problema Medie Scor 60
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.59 kb
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef unsigned int ui;
ifstream fin("medie.in");
ofstream fout("medie.out");
int n, v[9005], fv[7005], rez;
int main()
{
  ios::sync_with_stdio(false);
  fin.tie(0);
  fin >> n;
  for (int i = 1; i <= n; ++i)
  {
    fin >> v[i];
    ++fv[v[i]];
  }
  for (int i = 1; i <= n; ++i)
    for (int j = i + 1; j <= n; ++j)
      if ((v[i] + v[j]) % 2 == 0 && fv[(v[i] + v[j]) / 2])
      {
        rez += fv[(v[i] + v[j]) / 2];
        if (v[i] == v[j])
          rez -= 2;
      }
  fout << rez;
  return 0;
}