Cod sursa(job #2223061)

Utilizator shantih1Alex S Hill shantih1 Data 19 iulie 2018 00:40:25
Problema Medie Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.35 kb
#include <iostream>
#include <fstream>

using namespace std;
ifstream fin("medie.in");
ofstream fout("medie.out");

long long n,i,j,k,rez,v[9005],f[7005];

int main() {
	
	fin>>n;
	for(i=1;i<=n;i++)
	{
		fin>>v[i];
		f[v[i]]++;
	}
	f[v[1]]--;
	for(i=2;i<n;i++)
	{
		f[v[i]]--;
		for(j=1;j<i;j++)
		{
			k=2*v[i]-v[j];
			rez+=f[k];
		}
	}
	fout<<rez*3<<"\n";
}