Pagini recente » Cod sursa (job #1179037) | Cod sursa (job #823759) | Cod sursa (job #356759) | Cod sursa (job #1893052) | Cod sursa (job #338591)
Cod sursa(job #338591)
#include<stdio.h>
#define dim 30002
int v[dim], w[dim];
int main()
{
int N, i, j, sum, rez, x, max;
freopen("nrtri.in", "r", stdin);
freopen("nrtri.out", "w", stdout);
scanf("%d", &N);
max = -1;
rez = 0;
sum = 0;
for(i = 1; i <= N; i++)
{
scanf("%d", &x);
v[x]++;
if(x > max) max = x;
}
for(i = 1; i <= max; i++)
w[i] = v[i] + w[i - 1];
for(i = 1; i <= max; i++)
{
if( v[i] )
{
for(j = i + 1; j<= max; j++)
{
if( v[j] )
{
sum = i + j;
if(w[sum]) rez = rez + ( w[sum] - w[j] );
}
}
}
}
printf("%d\n", rez);
return 0;
}