Pagini recente » Cod sursa (job #3153256) | Cod sursa (job #2518834) | Cod sursa (job #2834213) | Cod sursa (job #2924109) | Cod sursa (job #653233)
Cod sursa(job #653233)
#include<stdio.h>
#include<algorithm>
using namespace std;
int N,v[640001],u[801],contor=0;
int compare (const void * a, const void * b)
{
return ( *(int*)a - *(int*)b );
}
int binary_search(int val)
{
int i, step;
for (step = 1; step < N; step <<= 1);
for (i = 0; step; step >>= 1)
if (i + step < N && u[i + step] <= val)
i += step;
return i;
}
int main()
{
int i,j,ntri=0;
freopen("nrtri.in","r",stdin);
freopen("nrtri.out","w",stdout);
scanf("%d",&N);
for(i=0;i<N;i++)
{
scanf("%d",&u[i]);
}
qsort(u,N,sizeof(int),compare);
for(i=0;i<N;i++)
for(j=i+1;j<N;j++)
{
int x=binary_search(u[i]+u[j]);
ntri+=(x-j);
}
printf("%d",ntri);
return 0;
}