Pagini recente » Cod sursa (job #3291579) | Cod sursa (job #1426038) | Cod sursa (job #935535) | Cod sursa (job #1909319) | Cod sursa (job #721167)
Cod sursa(job #721167)
//Include
#include <cstdio>
#include <vector>
using namespace std;
//Constante
const int MAX_SIZE = 9001;
const int MAX_VAL = 7001;
//Variabile
int n;
int medie;
int perechi;
int numere[MAX_SIZE];
vector<int> sume[MAX_VAL];
vector<int>::iterator it, end;
//Main
int main()
{
freopen("medie.in", "rt", stdin);
freopen("medie.out", "wt", stdout);
scanf("%d", &n);
for(int i=1 ; i<=n ; ++i)
{
scanf("%d", &numere[i]);
sume[numere[i]].push_back(i);
}
for(int i=1 ; i<n ; ++i)
{
for(int j=i+1 ; j<=n ; ++j)
{
if((numere[i] + numere[j]) % 2)
continue;
medie = (numere[i] + numere[j]) / 2;
end = sume[medie].end();
for(it=sume[medie].begin() ; it!=end ; ++it)
if(*it !=i && *it !=j)
++perechi;
}
}
printf("%d", perechi);
fclose(stdin);
fclose(stdout);
return 0;
}