Pagini recente » Cod sursa (job #1022216) | Cod sursa (job #588637) | Cod sursa (job #1732345) | Cod sursa (job #198601) | Cod sursa (job #60472)
Cod sursa(job #60472)
#include<stdio.h>
#include<string.h>
int min(long x, long y)
{
if (x<y) return x;
else return y;
}
int main()
{
long a,b,ok,u[10000],min2,s,m,v[10000],i,j,k,n,aux,p;
long long sol=0;
FILE*f=fopen("medie.in","r");
FILE*g=fopen("medie.out","w");
fscanf(f,"%ld",&n);
memset(u,0,sizeof(u));
for(i=1;i<=n;++i) {fscanf(f,"%ld",&v[i]); u[v[i]]++;}
for(i=1;i<=n;++i)
{
a=1;
s=2*v[i];
while(a<=s/2)
{
b=s-a;
min2=min(u[a],u[b]);
if (a==b)
if (u[a]>2) sol+=u[a]-2;
else;
else sol+=min2;
a++;
}
}
fprintf(g,"%lld",sol);
return 0;}