Pagini recente » Cod sursa (job #555055) | Cod sursa (job #567047) | Cod sursa (job #771728) | Cod sursa (job #163028) | Cod sursa (job #339628)
Cod sursa(job #339628)
#include<stdio.h>
#define dim 30002
int v[dim], z[dim];
int main()
{
int N, i, j, rez, x, max, k;
freopen("nrtri.in", "r", stdin);
freopen("nrtri.out", "w", stdout);
scanf("%d", &N);
max = -1;
rez = 0;
for(i = 1; i <= N; i++)
{
scanf("%d", &x);
v[x]++;
if(x > max) max = x;
}
k = 0;
for(i = 1; i<=max; i++)
while(v[i])
{
k++;
z[k] = i;
v[i]--;
}
for(i = 1; i <= N; i++)
{
for(j = i + 1; j<= N; j++)
for(k = j + 1; k <= N; k++)
{
if(z[i] + z[j] >= z[k]) rez++;
else break;
}
}
printf("%d\n", rez);
return 0;
}