Pagini recente » Cod sursa (job #860076) | Cod sursa (job #597898) | Cod sursa (job #2418925) | Cod sursa (job #131368) | Cod sursa (job #1754139)
#include <fstream>
using namespace std;
ofstream fout ("medie.out");
ifstream fin ("medie.in");
long long suma,v1[ 7200 ],v2[ 7200 ],i,j,n,aux,maxi;
int main()
{
fin>>n;
for( i = 1 ; i <= n ; i++ )
{
fin>>aux;
v1[ aux ]++;
maxi = max( maxi , aux );
}
maxi *= 2;
for( i = 2 ; i <= maxi ; i += 2 )
for( j = i / 2 - 1 ; j > 0 ; j-- )
v2[ i ] += v1[ j ] * v1[ i - j ];
maxi /= 2;
for( i = 1 ; i <= maxi ; i++ )
{
suma += v2[ i * 2 ] * v1[ i ];
suma += v1[ i ] * ( v1[ i ] - 1 ) * ( v1[ i ] - 2 ) / 2;
}
fout<<suma;
fin.close();
fout.close();
return 0;
}