Cod sursa(job #2138115)

Utilizator Anastasia11Susciuc Anastasia Anastasia11 Data 21 februarie 2018 13:00:17
Problema Medie Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.58 kb
#include <fstream>

using namespace std;

ifstream f("medie.in");
ofstream g("medie.out");
const int n = 7000;
int ret,m,x;
int fr[7005];
int main()
{
   for ( f >> m ; m ; m -- )
   {
       f >> x;
       fr[x]++;
   }
   int i, j;

    for (i = 1; i <= n; ++i)
        for (j = 1; j <= 2*i-1; ++j)
            if (i == j)
            {
                if (fr[i] >= 3)
                    ret += fr[i] * (fr[i]-1) * (fr[i]-2) * 2;
            }
            else
                ret += fr[i] * fr[j] * fr[2*i-j];
    ret /= 2;
    g << ret;
    return 0;
}