Cod sursa(job #1937205)

Utilizator tifui.alexandruTifui Ioan Alexandru tifui.alexandru Data 23 martie 2017 19:50:16
Problema Medie Scor 20
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.53 kb
#include <iostream>
#include <fstream>
using namespace std;
ifstream f("medie.in");
ofstream g("medie.out");
int v[7001];
int main()
{int i,j,n,N=0;
long long nr=0;
f>>n;
for(i=1;i<=n;i++)
{
    f>>j;
    if(j>N) N=j;
    v[j]++;
}
for(i=1;i<=N;i++)
    if(v[i]){
    if(v[i]>2){
    if(v[i]%2)
    nr+=((v[i]-2)*((v[i]-1)/2)*v[i]);
    else nr+=((v[i]-2)*(v[i]/2)*(v[i]-1));}
    for(j=i+1;j<=N;j++)
    if(!((i+j)%2) and v[j] and v[(i+j)/2])
    nr+=min(min(v[i],v[j]),v[(i+j)/2]);
    }
g<<nr;

    return 0;
}