Cod sursa(job #940454)
Utilizator | Data | 16 aprilie 2013 11:35:40 | |
---|---|---|---|
Problema | Medie | Scor | 100 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.58 kb |
#include<fstream>
#include<iostream>
#include<vector>
using namespace std;
int a[7012];
int maxim, perechi;
int main(void)
{
int n;
FILE *f=fopen("medie.in","rt");
FILE *g=fopen("medie.out","wt");
fscanf(f,"%d",&n);
int i,j,x;
for (i=1;i<=n;i++)
{
fscanf(f,"%d",&x);
a[x]++;
if (x>maxim)
maxim=x;
}
for (i=1;i<=maxim;i++)
{
for (j=i+2;j<=maxim;j=j+2)
perechi+=a[i]*a[j]*a[(i+j)/2];
perechi+=(a[i]-1)*a[i]*(a[i]-2)/2;
}
fprintf(g,"%d",perechi);
}