Cod sursa(job #869076)

Utilizator ELHoriaHoria Cretescu ELHoria Data 31 ianuarie 2013 21:57:27
Problema Medie Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.49 kb
#include <fstream>

using namespace std; 

ifstream cin("medie.in");
ofstream cout("medie.out");

int n, v[9000];
short cnt[7002];

int main()
{
	long long ans = 0;
	cin>>n;
	for(int i = 0;i < n;i++) {
		cin>>v[i];
		cnt[v[i]]++;
	}
	for(int i = 0;i < n;i++) {
		cnt[v[i]]--;
		for(int j = i + 1;j < n;j++){ 
			if(((v[i] + v[j]) & 1) == 0){
				cnt[v[j]]--;
				ans = ans + cnt[(v[i] + v[j])>>1];
				cnt[v[j]]++;
			}
		}
		cnt[v[i]]++;
	}
	cout<<ans;
	return 0;
}