Cod sursa(job #2310827)

Utilizator vladth11Vlad Haivas vladth11 Data 2 ianuarie 2019 09:52:23
Problema Medie Scor 60
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.91 kb
/******************************************************************************

                              Online C++ Compiler.
               Code, Compile, Run and Debug C++ program online.
Write your code in this editor and press "Run" button to compile and execute it.

*******************************************************************************/

#include <fstream>

using namespace std;
ifstream cin("medie.in");
ofstream cout("medie.out");
int n,v[9005],f[7005],i,j,cnt;
int main()
{
    ios_base::sync_with_stdio();
    cin >> n;
    for(i = 1;i <= n;i++)
    {
        cin >> v[i];
        f[v[i]]++;
    }
    for(i = 1;i < n;i++){
        for(j =  i + 1;j <= n;j++){
            f[v[i]]--;
            f[v[j]]--;
            if(f[(v[i] + v[j]) / 2] && (v[i] + v[j]) % 2 == 0)
               cnt+=f[(v[i] + v[j])/2];
             f[v[i]]++;
             f[v[j]]++;
        }
    }
    cout << cnt;
    return 0;
}