Pagini recente » Cod sursa (job #1713733) | Cod sursa (job #1323016) | Cod sursa (job #1572770) | Cod sursa (job #1716042) | Cod sursa (job #2138115)
#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;
}