Pagini recente » Cod sursa (job #313343) | Cod sursa (job #788061) | Cod sursa (job #1703197) | Cod sursa (job #1039795) | Cod sursa (job #480447)
Cod sursa(job #480447)
#include <stdio.h>
#include <stdlib.h>
int main()
{
int n, a[801], i,j,k,x;
long long int count=0;
freopen("nrtri.in", "r", stdin);
freopen("nrtri.out", "w", stdout);
scanf("%d\n",&n);
for(i=0;i<n;i++)
{
scanf("%d",&x);
for(j=0;j<i;j++) if(a[j] > x) break;
for(k=i+1;k>j;k--) a[k] = a[k-1];
a[j] = x;
}
//for(i=0;i<n;i++) printf("%d ",a[i]);
for(i=0;i<n-2;i++)
for(j=i+1;j<n-1;j++)
{
k=j+1;
while(a[i]+a[j]>=a[k] && k<n) k++;
count += (k-j-1);
//printf("count = %d\n",count);
}
//for(k=j+1;k<n;k++) if(a[i]+a[j]>=a[k] && abs(a[i]-a[j])<=a[k]) count ++;
printf("%d",count);
// for(i=0;i<n;i++) printf("%d",a[i]);
}