Cod sursa(job #640878)

Utilizator idomiralinIdomir Alin idomiralin Data 26 noiembrie 2011 18:08:00
Problema Medie Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.58 kb
# include <cstdio>

using namespace std;

int n, i, j, ct;
int a[9005], frecv[9005];
int main()
{
    freopen("medie.in","r",stdin);
    freopen("medie.out","w",stdout);
    
    scanf("%d",&n);
    
    for (i = 1; i <= n; i++)
    scanf("%d",&a[i]);
    
    for (i = 1; i <= n; i++)
    {
        scanf("%d",&a[i]);
        for (j = i - 1; j >= 1; j--)
        if ((a[i] + a[j]) % 2 == 0)
                  frecv[(a[i] + a[j]) >> 1]++; 
        }
    
    for (i = 1; i <= n; i++)
        ct += frecv[a[i]];
                  
    printf("%d",ct);
    
return 0;
}